题目链接: 添加字符

因为数据量很小, 所以直接两层遍历暴力求解, 依次将字符串 A 与字符串 B 相同位进行比对, 每轮记录当前轮次不相等的位数是几位, 并与历史上记录的比较取小值, 图示:

经过比较后, 题解就为 1, 空白处不用管, 因为题意是可以在开头和末尾添加字符的, 添加与 B 串对应位置相同的字符即可.

题解代码:

#include <iostream>
#include <climits>
using namespace std;int main() 
{string A, B;cin >> A >> B;int res = INT_MAX;for(int i = 0; i <= B.size() - A.size(); ++i){int tmp = 0;for(int j = 0; j < A.size(); ++j){if(B[i + j] != A[j]){tmp++;}}res = min(tmp, res);}cout << res << endl;return 0;
}