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

【问题描述】

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

       例如：

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

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

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

【输入形式】

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

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

test
west

【样例输出】

2

【样例说明】

【特别感谢】

【说明】将两个字符串 逆转就很好解

#include <iostream>

using namespace std;

int main()
{
    string a,b;
    cin>>a>>b;
    char *A=new char[a.size()];
    char *B=new char[b.size()];
    for(int i=0;i<a.size();i++)
    {
        A[i]=a[a.size()-i-1];
        B[i]=b[b.size()-i-1];
    }
    int g=0,k=min(a.size(),b.size());
    for(int i=0;i<k;i++)
    {
        if(A[i]==B[i])
        {
            g++;
        }
        else
            break;
    }
    int n=a.size()+b.size()-2*g;
    cout<<n;
    return 0;
}