练习七 字符串编程题5. 字符串左删除

【问题描述】

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

       例如：

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

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

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

【输入形式】

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

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

test
west

【样例输出】

2

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    string str1,str2;
    cin>>str1>>str2;
    int len1=str1.size(),len2=str2.size();
    int count=0;
    if(len1>len2)
    {
        for(int i=len1-len2; i>0; i--)
        {
            str1.erase(0,1);
            count++;
        }
    }
    else if(len2>len1)
    {
        for(int i=len2-len1; i>0; i--)
        {
            str2.erase(0,1);
            count++;
        }
    }
    if(str1==str2)
    {
        cout<<count;
    }
    else
    {
        for(int i=0;i<len1;i++)
        {
            str1.erase(0,1);
            str2.erase(0,1);
            count+=2;
            if(str1==str2)
                break;
        }
        cout<<count;
    }
return 0;
}