DP问题。
思路:
每个字符有两种情况:作为单词首字母和不作为单词首字母。
gaiRemovedNum[i]表示从i开始到结尾需要删除的字符数;
gaiRemovedNum[i] = MIN(将第i的字符作为首字母匹配时需要删除的字符数 , 1 + gaiRemovedNum[i+1]);
(1 + gaiRemovedNum[i+1])是i不作为首字母时需要删除的字符数。
从最后一个字符开始扫描,则gaiRemovedNum[0]即为所求。
DP问题。
思路:
每个字符有两种情况:作为单词首字母和不作为单词首字母。
gaiRemovedNum[i]表示从i开始到结尾需要删除的字符数;
gaiRemovedNum[i] = MIN(将第i的字符作为首字母匹配时需要删除的字符数 , 1 + gaiRemovedNum[i+1]);
(1 + gaiRemovedNum[i+1])是i不作为首字母时需要删除的字符数。
从最后一个字符开始扫描,则gaiRemovedNum[0]即为所求。