天天看點

【華為機試108題】字元串比對

題目描述

題目标題:

判斷短字元串中的所有字元是否在長字元串中全部出現

輸入描述:

輸入兩個字元串。第一個為短字元,第二個為長字元。

輸出描述:

傳回值:

示例1

輸入

bc

abc

輸出

true

我們可以使用c++的map容器,來實作字元的比對。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s1,s2;
    while(cin>>s1>>s2)
    {
        map<char,int> m;
        bool flag =true;
        for(int i=;i<s2.size();i++)
        {
            m[s2[i]]=;
        }
        for(int i=;i<s1.size();i++)
        {
            if(m[s1[i]]!=)
            {
                flag=false;
                break;
            }
        }

        if(flag)
            cout<<"true"<<endl;
        else
            cout<<"false"<<endl;
    }

    return ;
}