传智杯练习赛A 影子字符串多行字符串的存储+vis+输入输出

最新推荐文章于 2023-11-10 17:03:23 发布

小鱿鱼果粒多

最新推荐文章于 2023-11-10 17:03:23 发布

阅读量482

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_52781290/article/details/128012970

版权

abc
def
abc
abc
abc

我们在第 1,3,4,51,3,4,5 行都出现了字符串 abc，那么 3,4,53,4,5 行的字符串会被称为“影子字符串”。

现在要求把所有的非影子字符串都按照行号从小到大依次拼接为一个长串并输出。

解答：

string s[510];//多行字符串的存储
bool vis=false;

int main()
{
    int cnt=0;
    while( 1 )
    {
        ++cnt;
        cin>>s[cnt];
        if( s[cnt]=="0" )  break;
        
        vis=false;
        for( int i = 1;i<cnt;i++ ) {//遍历查询 可以不用map
            if( s[i]==s[cnt] )
            {
                vis=true;
                break;
            }
        }
        if( vis==false )   cout<<s[cnt];
        
    }
    return 0;
}