[알고리즘]문자열

 

문자열

 

풀이방법

앞에서 추가하는거 뒤에서 문자 추가하는것은 의미가 없고

B와 A문자열이 비교했을 때 가장 차이가 적은 비교한 문자열 B(A의 길이와 동일한 만큼의 부분 문자열)에서 차이가 난 만큼을 반환하면 해결된다.

소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String str=br.readLine();
		StringTokenizer st=new StringTokenizer(str);
		
		String A=st.nextToken();
		String B=st.nextToken();
		int difference=50;
		for(int i=0;i<=B.length()-A.length();i++) 
			difference=Math.min(difference,CompareString(A,B.substring(i,i+A.length())));
		
		
		System.out.println(difference);
	}
	
	public static int CompareString(String A,String B) {
		int difference=0;
		for(int i=0;i<A.length();i++) {
			if(A.charAt(i)!=B.charAt(i))
				difference++;
		}
		
		return difference;
		
	}
	
}