题意:两个字符串,输出需要删除多少个字符使两个字符串相等,只能从当前左的字符开始删除;
题解:计算两个字符串从右往左有多少个字符相等,不相等的字符为需要删除;
#include <bits/stdc++.h>
using namespace std;
const int maxn = 222222;
char a[maxn], b[maxn];
int main()
{
scanf("%s%s", a, b);
int len1 = strlen(a);
int len2 = strlen(b);
len1--;
len2--;
while(len1 >= 0 && len2 >= 0 && a[len1] == b[len2])
{
len1--;
len2--;
}
cout << len1 + len2 + 2;
return 0;
}