백준 1120 문자열

A 가 항상 B 보다 문자갯수가 적거나 같다. 그러니 문자 갯수 차이를 구하고 그만큼 1씩 오른쪽으로 보내면서 A를 B 와 비교하면서 최소값을 구한다.

 

#include <iostream>
#include <string>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	string a, b;

	cin >> a >> b;

	int num2 = 50;
	int sizeM = b.size() - a.size();
	
	for (int i = 0; i <= sizeM; ++i)
	{
		int num = 0;
		for (int j = 0; j < a.size() ; ++j)
		{
			if (a[j] != b[i + j])
			{
				num++;
			}
		}

		if (num2 >= num)
		{
			num2 = num;
		}
	}

	cout << num2 << "\n";

	return 0;
}