美团点评（Android职位方向）编程第一题

比较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);
	}
}