题解 | #字符串字符匹配#用好set

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string str1,str2;//str1为短字符串,str2为长字符串
    int iCount = 0;//字符个数计数器
    while(cin>>str1>>str2)
    {
        int len1 = str1.size();
        int len2 = str2.length();
        set<char> sym2;//字符型集合sym2,利用set自动去重特性
        //int len=str.length();
        for(int i=0;i<len2;i++)
        {
            sym2.insert(str2[i]); //向集合中添加长字符串中的字符
        }
        iCount = sym2.size();
        for(int i=0;i<len1;i++)
        {
            sym2.insert(str1[i]); //再向集合中添加短字符串中的字符   
        }
        if(sym2.size()!=iCount) 
// 利用set自动去重特性     
// 如果加入短字符串后,集合sym2的size和之前的集合sym2的大小相同,
// 说明短字符串的所有字符均在长字符串中出现过,则打印输出“true”
        //if(sym1.size() == sym2.size())
            cout<<"false"<<endl; //输出集合的尺寸
        else
            cout<<"true"<<endl;  
    }
    return 0;
}

全部评论

相关推荐

10-12 19:08
666 C++
花开蝶自来_:技能:听动物叫,让雪豹闭嘴
点赞 评论 收藏
分享
感性的干饭人在线蹲牛友:🐮 应该是在嘉定这边叭,禾赛大楼挺好看的
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务