题目一:(求最长相同字母) 给定一组字符串,包含大小写字母,求由同一字母组成的最长子串,字母不区分大小写。 例如: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