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

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

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

#include
#include
#include
#include
#include
#include
#include
#include
#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
#include
#include
#include
#include
#include
#include
#include
#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的长度。
成为优秀程序员还是得做到思维严谨。

你可能感兴趣的:(算法,字符串)