其他
给定一个字符串,找到最小的删除数量,使其成为一个palindrome.
为了使字符串"GTACAT"成为一个平行线,需要的最小删除数量是2.这里有一个方法来得出这个结果: - 我们比较字符串的第一和最后一个字符.它们不同 ('G'和'T'),所以我们必须删除其中一个. - 我们删除第一个字符.我们剩下字符串"TACAT". - 再次,我们比较第一和最后一个字符.现在它们相同,所以我们转到下一个字符. - 现在我们比较第二个和前最后一个字符,'A'和'A'. 因为它们相同,我们转到下一个字符. - 现在我们剩下'C',单个字符不能匹配,这需要删除. 因此需要2次删除.