最少前缀利用标题--感受不到动态规划，怎么办怎么办

标题：
标签：动态规划（应该是双指针的，不明白）
小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的想法是了下，感觉我的智商堪忧，这个怎么也不是动态规划的题解。

2. public class Main {
3.     public static int solution(String S, String T) {
4.         //最少的前缀操作次数，说实话，做了这道题目感受不到一点动态规划的感觉
6.         int deleteCount = 0;
7.         if(S.length() > T.length()){
8.             deleteCount = S.length() -  T.length();
9.         }
10.         
11.         int i = 0;
12.         int j = 0;
13.         int count = 0;
15.         while(i < Math.min(S.length(),T.length())){
16.             if(S.charAt(i) != T.charAt(j)){
17.                 count ++;
18.             }
19.             i++;
20.             j++;
21.         }
22.         return count + deleteCount;
23.     }
25.     public static void main(String[] args) {
26.         System.out.println(solution("aba", "abb") == 1);
27.         System.out.println(solution("abcd", "efg") == 4);
28.         System.out.println(solution("xyz", "xy") == 1);
29.         System.out.println(solution("hello", "helloworld") == 0);
30.         System.out.println(solution("same", "same") == 0);
31.     }
32. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！qidao123.com:ToB企服之家，中国第一个企服评测及软件市场,开放入驻,技术点评得现金