pat乙1029 舊鍵盤

#include<iostream>
#include<cstring>
#include<set>
#include<vector>
using namespace std;
vector<char> key;//vector數組
int main()
{
    string str1,str2;
    cin>>str1>>str2;
    vector<char>::iterator it;
    int i=0,len=str2.length();
    char c;
    while(i<len)//處理前面部分
    {
        if(str1[i]!=str2[i])//不同且不在數組中則加入數組
        {
            c=str1[i];
            if(c>='a'&&c<='z') c=c-'a'+'A';
            for(it=key.begin();it!=key.end();it++)
            {
                if((*it)==c)break;
            }
            if(it==key.end())
            {key.push_back(c);}
            str1.erase(str1.begin()+i);
        }
        else//下一位
        {
            i++;
        }
    }
    len=str1.length();
    if(i<len)
    {
        while(i<len)//處理後面多餘部分
        {

                c=str1[i];
                if(c>='a'&&c<='z') c=c-'a'+'A';
                for(it=key.begin();it!=key.end();it++)
                {
                    if((*it)==c)break;
                }
                if(it==key.end())
                {key.push_back(c);}
                str1.erase(str1.begin()+i);//逐位去除
                len=str1.length();
        }
    }
    for(it=key.begin();it!=key.end();it++)//數組元素輸出
    {
        cout<<(*it);
    }
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章