比较S串和T串的距离(题目忘了)
样例:
输入:
aaabb
bab
输出: 5
package test02; import java.util.Scanner; public class test { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner1 = new Scanner(System.in); //读取S串 String S = scanner1.nextLine(); Scanner scanner2 = new Scanner(System.in); //读取T串 String T = scanner2.nextLine(); char[] s = S.toCharArray(); char[] t = T.toCharArray(); int sum = 0; int p=0 ; // System.out.println(s.length+" "+t.length); for(int i = 0;i<s.length-t.length+1;i++) { p=i; for(int j = 0;j<t.length;j++) { if(s[p]!=t[j]) { sum++; } p++; } } System.out.println(sum); } }