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

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