noi 题库1.7字符串第16至20题

16:忽略大小写的字符串比较

一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准（注意：如果某个字符串遇到'\0'而另一个字符串还未遇到'\0'，则前者小于后者）。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如"Hello"和"hello"在忽略字母大小写时是相等的。请写一个程序，实现对两个字符串进行忽略字母大小写的大小比较。

输入

输入为两行，每行一个字符串，共两个字符串。（每个字符串长度都小于80）

输出

如果第一个字符串比第二个字符串小，输出一个字符"<"；
如果第一个字符串比第二个字符串大，输出一个字符">"；
如果两个字符串相等，输出一个字符"="。

样例输入

Hello, how are you?

hello, How are you?

样例输出

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cstring>

using namespace std;

],b[];

int main()

{

gets(a);

gets(b);

int l1=strlen(a);

int l2=strlen(b);

;i<l1;i++)

{

&&a[i]<=)

   a[i]=a[i]-;

}

;i<l2;i++)

{

&&b[i]<=)

  b[i]=b[i]-;

 }

int c=strcmp(a,b);

 ) cout<<"=";

 )  cout<<"<";

 )  cout<<">";

;

}

17:字符串判等

判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。

输入

两行，每行包含一个字符串。

输出

若两个字符串相等，输出YES，否则输出NO。

样例输入

a A bb BB ccc CCC

Aa BBbb CCCccc

样例输出

YES

代码实现

法一

#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

],b[];,t=;

main()

{

gets(a);gets(b);//取值，相当于cin,用于字符数组

;i<strlen(a);i++)

{

;//将大写转换小写

if(a[i]!=' ') s+=a[i];//把空格以外的值加起来

}

;i<strlen(b);i++)

{

;//将大写转换小写

if(b[i]!=' ') t+=b[i];//把空格以外的值加起来

}

if(s==t) cout<<"YES";//做出最后的判断

else cout<<"NO";

;

}

法二（出了一点小错误，若大神看出来，帮忙改正一下）

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cstring>

using namespace std;

],b[],c[],d[];

bool s;

int m,n;

int main()

{

gets(a);

gets(b);

int la=strlen(a);

int lb=strlen(b);

;i<la;i++)

   {

       &&a[i]<=)  

   a[i]=a[i]+;

   }

;i<lb;i++)

   {

       &&b[i]<=)  

   b[i]=b[i]+;

   }

;i<la;i++)

{

&&a[i]>=)

  c[++m]=a[i];

}

;i<lb;i++)

{

&&b[i]>=)

  d[++n]=b[i];

}

;i<max(la,lb);i++)

   ;

   ;

)  cout<<"NO";

else  cout<<"YES";

;

}

18:验证子串

输入两个字符串，验证其中一个串是否为另一个串的子串。

输入

输入两个字符串，每个字符串占一行，长度不超过200且不含空格。

输出

若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)
否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)
否则，输出 No substring。

样例输入

abc

dddncabca

样例输出

abc is substring of dddncabca

代码实现

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<string>

using namespace std;

string a,b;

int s;

int main()

{

cin>>a>>b;

int la=b.find(a);//从b中寻找a的个数

int lb=a.find(b);//从a中寻找b统计相同的个数

     ||a==b)//当a和b完全相同时，记为a是b的字串

 cout<<a<<" is substring of "<<b;

else

{

&&a!=b)

cout<<b<<" is substring of "<<a;

else printf("No substring");

}

;

}

19:字符串移位包含问题

对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。

给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。

输入

一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过30。

输出

如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出true，否则输出false。

样例输入

AABCD CDAA

样例输出

true

代码实现

#include<cstdio>
#include<cstring>
using namespace std;
],s2[];
int l1,l2,ok;
int main()
{
    scanf("%s %s",s1,s2);
    l1=strlen(s1);
    l2=strlen(s2);
    if(l1>l2)
    {
        memcpy(s1+l1,s1,l1);
        /*函数原型
          void *memcpy(void*dest, const void *src, size_t n);
         功能
         由src指向地址为起始地址的连续n个字节的数据复制到以destin
         指向地址为起始地址的空间内。*/
        if(strstr(s1,s2)!=NULL)
        /**strstr(str1,str2)
       str1: 被查找目标　string expression to search.
       str2: 要查找对象　The string expression to find.
       返回值：若str2是str1的子串，则返回str2在str1的首次出现的地址；
       如果str2不是str1的子串，则返回NULL。*/
        {
            printf("true");
            ok=;
        }
    }
     else
    {
        memcpy(s2+l2,s2,l2);
        if(strstr(s2,s1)!=NULL)
        {
            printf("true");
            ok=;
        }
    }
    if(!ok) printf("false");
    ;
}

20:删除单词后缀

描述

给定一个单词，如果该单词以er、ly或者ing后缀结尾，则删除该后缀（题目保证删除后缀后的单词长度不为0），否则不进行任何操作。

输入

输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为32）。输出

输出按照题目要求处理后的单词。

样例输入

Referer

样例输出

refer

代码实现

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cstring>

using namespace std;

];

int s;

int main()

{

gets(a);

int l=strlen(a);

;

{

]=='l')

{

s=;

l-=;

}

]=='e')

{

s=;

l-=;

}

]==]=='i')

{

s=;

l-=;

}

}

)

   ;j<l;j++)

      cout<<a[j];

else cout<<a;

}