[백준 1120/c++] 문자열

문자열의 양옆에 더미를 붙여서 경우의 수를 모두 만들고 그 경우를 모두 비교하여 차이를 벡터에 넣고

벡터에서 가장 작은 수를 구하고 더미의 수만큼 빼면 되는 문제였다

https://www.acmicpc.net/problem/1120

1120번: 문자열

#include <bits/stdc++.h>
using namespace std;

int main(){
	
	int diflen;
	int cnt = 0;
	int ans;
	vector<int> v;
	string a, b, temp;
	string s = "0";
	cin >> a >> b;
	diflen = b.length() - a.length();
	if (diflen == 0)
	{
		for (int i = 0; i < b.length(); i++)
		{
			if (a[i] != b[i])
			{
				cnt++;
			}
		}
		v.emplace_back(cnt);
		cnt = 0;
	}
	for (int i = 0; i <= diflen; i++)
	{
		temp = a;
		for(int t = 0; t < i; t++)
		{
			temp = s + temp;
		}
		for (int t = 0; t < diflen - i; t++)
		{
			temp = temp + s;
		}
		for (int j = 0; j < b.length(); j++)
		{
			if (temp[j] != b[j])
			{
				cnt++;
			}
		}
		v.emplace_back(cnt);
		cnt = 0;
	}
	ans = *min_element(v.begin(), v.end()) - diflen;
	cout << ans << "\n";
	
	return 0;
}