题目：

标签：动态规划（应该是双指针的，不理解）

小U和小R有两个字符串，分别是S和T，现在小U需要通过对S进行若干次操作，使其变成T的一个前缀。操作可以是修改S的某一个字符，或者删除S末尾的字符。现在你需要帮助小U计算出，最少需要多少次操作才能让S变成T的前缀。

---

测试样例

样例1：

输入：S = "aba", T = "abb"
输出：1

样例2：

输入：S = "abcd", T = "efg"
输出：4

样例3：

输入：S = "xyz", T = "xy"
输出：1

样例4：

输入：S = "hello", T = "helloworld"
输出：0

样例5：

输入：S = "same", T = "same"
输出：0

---

不行，感觉我的脑子废了，第一遍是用动态规划解决该问题，但是！wrong!参考了下那个Al的想法是了下，感觉我的智商堪忧，这个怎么也不是动态规划的题解。

public class Main {public static int solution(String S, String T) {//最少的前缀操作次数，说实话，做了这道题目感受不到一点动态规划的感觉int deleteCount = 0;if(S.length() > T.length()){deleteCount = S.length() -  T.length();}int i = 0;int j = 0;int count = 0;while(i < Math.min(S.length(),T.length())){if(S.charAt(i) != T.charAt(j)){count ++;}i++;j++;}return count + deleteCount;}public static void main(String[] args) {System.out.println(solution("aba", "abb") == 1);System.out.println(solution("abcd", "efg") == 4);System.out.println(solution("xyz", "xy") == 1);System.out.println(solution("hello", "helloworld") == 0);System.out.println(solution("same", "same") == 0);}
}