1. 首页
  2. 数据库
  3. 其它
  4. 动态规划之二:最长子系列问题

动态规划之二:最长子系列问题

上传者: 2020-12-22 22:47:31上传 PDF文件 43.46KB 热度 15次
题目一:(求最长相同字母) 给定一组字符串,包含大小写字母,求由同一字母组成的最长子串,字母不区分大小写。 例如:aAbbBBcccCC 最长子串:cccCC 例如:ddddDDDDeeeEEEeeeEEEeee 最长子串:eeeEEEeeeEEEeee 状态定义:dp[i]为以i为结尾的相同字母子串的长度 以字符串 "aAbbBBcc" 为例, 看状态变化. 字符串 a A b b B B c c 状态值 1 2 1 2 3 4 1 2 得出状态转移方程为: if s[i] == s[i-1]: dp[i] = dp[i-1] + 1 if s[i] != s
用户评论