CODEFORCES Day10

题目：Email from Polycarp

题意：小明的键盘坏了，按一次键可能会重复输入，有n组案例，每组案例有一对字符串，第一对字符串使用好的键盘输入的，第二个键盘是用小明的坏的键盘输入的，判断第二个键盘原本想输入的单词是不是和第一个键盘输入的一样

思路：两个字符串一个一个位置的比较，如果是一样的字符的活就比较下一位，不一样的话有两种情况：1）可能是有重复的，那就跳过重复的，继续比较

               2）出现了第一个字符串中没有出现过的字符，这种情况直接return false；

注意：第二个字符串的长度是一定长于第一个字符串的，当第一个字符串的所有字符都比较完后，可能是符合条件的，但是第二个字符串后面可能还有元素没有比较完，就要判断第二个字符串最后的字符是不是都是重复的，不是的话也return false；

#include<bits/stdc++.h>
#define LL long long
#define rep(i,a,n) for (int i=a;i<=n;i++)
using namespace std;
const int N=100;
int n;
int arry[N];
bool solve(string s1,string s2)
{
   //将两个字符串中的字符逐个比较
    int num=0;
    char ch='0';
    rep(i, 0, s1.size()-1)
    {
        if (s1[i]==s2[num])
        {
            ch=s2[num];
            num++;
            if (i==s1.size()-1)
            {
                while (s2[num]==ch)
                {
                    num++;
                }
            }
        }
        else
        {
            if (s2[num]==ch)
            {
                while (s2[num]==ch)
                {
                    num++;
                }
                i--;
            }
            else
            {
                return false;//出现了字符串s1中没有出现过的字符
            }
        }
    }
    if (num<s2.size())
    {
        return false;
    }
    return true;
}
int main()
{
    //题意：有一个键盘坏了，每一个键都一定能打的出来，但是按一个键可能重复输出这个字符，问这一对字符串有没有可能是都能由这个键盘输出
    cin>>n;
    string s1,s2;
    while (n--)
    {
        cin>>s1>>s2;
        if (solve(s1, s2))
        {
            cout<<"YES"<<endl;
        }
       else
       {
        cout<<"NO"<<endl;
        }
    }
}