백준 1120번 C++

백준 1120번 문자열
https://www.acmicpc.net/problem/1120

1120번: 문자열

#include<iostream>
#include<string>
using namespace std;
int main() {
	string a, b,c;
	cin >> a >> b;
	int count = 0,flag,min=999;
	if (a.length() == b.length()) {
		for (int x = 0; x < a.length(); x++) {
			if (a[x] != b[x])
				count++;
		}
	}
	else {
		for (int x = 0; x <= b.length() - a.length(); x++) {
			flag = 0;
			for (int y = 0; y < a.length(); y++) {
				if (a[y] != b[x+y]) {
					flag++;
				}
			}
			if (flag < min) {
				min = flag;
			}
		}
		count = min;

	}
	cout << count;
}

문제 풀이
우선 경우의 수를 나눠야 합니다. a와b의 길이가 같을 때와 같지 않을 때입니다. 길이가 같을 때는 다른 문자의 개수를 세서 리턴해주면 됩니다. 길이가 다를 때에는
b의 길이가 더 긴 경우이고 이중 반복문을 사용합니다. a문자열을 b문자열 길이 안에서 돌려주면서 다른 문자의 개수를 각각 구해서 최솟값을 구하여 출력합니다.