Codeforces ~ 1005Ｂ ~ Delete from the Left （水）

题意

给你两个字符串，问最少删除多少个字符可以使得两个字符串相等？删除只能删除当前最左边的字符。

题解

我们直接从最后面比较有多少个相等的就OK，相等的不删其他的都得删掉。

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1005;
const int INF = 0x3f3f3f3f;
typedef long long LL;
string a, b;
int main()
{
    cin >> a >> b;
    reverse(a.begin(), a.end()); reverse(b.begin(), b.end());
    int ans = 0;
    for (int i = 0; i < a.size() && i < b.size(); i++)
    {
        if (a[i] != b[i]) break;
        ans = i+1;
    }
    printf("%d\n", a.size()+b.size()-2*ans);
	return 0;
}
/*
test
west
*/