当前位置:主页 > 查看内容

总之就是不太可爱(思维严谨性的考验)

发布时间:2021-07-30 00:00| 位朋友查看

简介:题目描述 “总之就是不太可爱” TC学长对字符串很有研究在他看来有些字符显然不太可爱。某天有几个可爱的女生拿着自己的c语言程序来向TC请教这时TC注意到程序里的有些变量名中有不太可爱的成分可是他现在要专心写数学题于是请你来编写程序帮他找出不可爱的部……

题目描述
“总之就是不太可爱!”
TC学长对字符串很有研究,在他看来有些字符显然不太可爱。某天有几个可爱的女生拿着自己的c语言程序来向TC请教,这时TC注意到程序里的有些变量名中有不太可爱的成分,可是他现在要专心写数学题,于是请你来编写程序帮他找出不可爱的部分。
输入
输入的第一行由若干个不同的字符组成,这些字符都被认为是不可爱的字符。
第二行开始多组输入,每组输入为一行,每行都有一个字符串,代表待判断的变量名。
保证每次输入中字符串的个数不超过100个,变量名长度不超过10000,保证数据中的变量名格式满足c程序标准
输出
每一个变量名对应一行输出,如果这个变量名存在不可爱的字符,则输出删除不可爱字符后的新变量名,如果不存在不可爱的字符,则输出"That’s so cute!"
样例输入
abd
abcdefg
niconiconi
样例输出
cefg
That’s so cute!

这题我先给出一个我第一次做错的代码,考虑欠缺了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<numeric>
#include<set>
#include<map>
#define ll long long
using namespace std;
int main()
{
    string t,s;
    int i,j,flag;
    getline(cin,t);
    while(cin>>s)
    {
        flag=0;
        for(i=0;i<t.size();i++)
        {
            if(s.find(t[i])<s.size())
            {
                flag=1;
                for(j=s.find(t[i]);j<s.size();j++)
                    if(s[j]==t[i])
                        s.erase(j,1);
            }
        }
        if(flag)cout<<s<<endl;
        else cout<<"That's so cute!"<<endl;
    }
}
for(j=s.find(t[i]);j<s.size();j++)
   if(s[j]==t[i])
       s.erase(j,1);

这里可以发现,如果发现了不可爱的字符,删除后再j++就会跳过一次字符的判断,最后的答案肯定是不能完全ac的

正确代码如下:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<numeric>
#include<set>
#include<map>
#define ll long long
using namespace std;
int main()
{
    string t,s;
    int i,j,len;
    getline(cin,t);
    while(cin>>s)
    {
        len=s.size();
        for(i=0;i<t.size();i++)
            for(j=0;j<s.size();)
                if(t[i]==s[j])
                   s.erase(j,1);
                else
                    j++;
        if(len!=s.size())cout<<s<<endl;
        else cout<<"That's so cute!"<<endl;
    }
}

判断的条件改变,但是性质一样,第一个给的代码是用了一个标志位,第二个代码是直接判断s.size()的长度是否还等于初始s的长度。
成为优秀程序员还是得做到思维严谨。

;原文链接:https://blog.csdn.net/m0_52380556/article/details/115787914
本站部分内容转载于网络,版权归原作者所有,转载之目的在于传播更多优秀技术内容,如有侵权请联系QQ/微信:153890879删除,谢谢!

推荐图文


随机推荐