hnu实验七字符串8. 字符串左删除

【问题描述】

       给定两个字符串s和t，每一次处理将从两个字符串中任选一个，删除第一个字符（也就是最左边字符），显然删除后字符串的长度减1，当然不能再从一个空字符串中去删除。

       例如：

           对字符串"where"处理后，结果为"here"；对字符串"a"处理后，结果为""。

       我们需要在经过最少次数的处理后，使得两个字符串相等。当然，经过处理后，两个字符串都可能为空串，这也是相等的，在这种情况下，答案很显然是两个字符串最开始时的长度之和。

       编程求能使得两个字符串相等的需要处理的最小次数。

【输入形式】

        输入为两行，分别为需要进行处理的两个字符串s和t，两个字符串均有小写字母组成。
【输出形式】

        输出需要处理的最小次数。
【样例输入】

test
west

【样例输出】

2

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	string s1,s2,s3;
	cin >> s1 >> s2;
	reverse(s1.begin(),s1.end());
	reverse(s2.begin(),s2.end());
	int len=s1.length();
	//cout << s1 << " " << s2 << endl;
	int cnt=0;
	for(int i=0;i<s1.length();i++){
		if(s1[i]==s2[i]) cnt++;
	}
	if(cnt==0) cout << s1.length()+s2.length() << endl;
	else{
		cout << s1.length()+s2.length()-2*cnt << endl;
	}
	return 0;
}

就是就是，倒着走，从右边往前面找。

然后一个很简单的处理就是最后看看一共要减去多少个。