博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
noi 题库1.7字符串 第16至20题
阅读量:5834 次
发布时间:2019-06-18

本文共 4362 字,大约阅读时间需要 14 分钟。

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

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

输入

输入为两行,每行一个字符串,共两个字符串。(每个字符串长度都小于80)

输出

如果第一个字符串比第二个字符串小,输出一个字符"<";

如果第一个字符串比第二个字符串大,输出一个字符">";
如果两个字符串相等,输出一个字符"="。

样例输入

Hello, how are you?

hello, How are you?

样例输出

=

#include
#include
#include
#include
using namespace std;char a[100],b[100];int main(){gets(a);gets(b);int l1=strlen(a);int l2=strlen(b);for(int i=0;i
=97&&a[i]<=122) a[i]=a[i]-32;}for(int i=0;i
=97&&b[i]<=122) b[i]=b[i]-32; }int c=strcmp(a,b); if(c==0) cout<<"="; if(c<0) cout<<"<"; if(c>0) cout<<">";return 0;}

 

17:字符串判等

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

输入

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

输出

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

样例输入

a A bb BB ccc CCC

Aa BBbb CCCccc

 

样例输出

YES

代码实现

法一

#include
#include
#include
using namespace std;char a[510],b[510];int s=0,t=0;main(){gets(a);gets(b);//取值,相当于cin,用于字符数组for(int i=0;i
='A'&&a[i]<='Z') a[i]+=32;//将大写转换小写if(a[i]!=' ') s+=a[i];//把空格以外的值加起来}for(int i=0;i
='A'&&b[i]<='Z') b[i]+=32;//将大写转换小写if(b[i]!=' ') t+=b[i];//把空格以外的值加起来}if(s==t) cout<<"YES";//做出最后的判断else cout<<"NO";return 0;}

 

法二(出了一点小错误,若大神看出来,帮忙改正一下)

#include
#include
#include
#include
using namespace std;char a[100],b[100],c[100],d[100];bool s;int m,n;int main(){gets(a);gets(b);int la=strlen(a);int lb=strlen(b);for(int i=0;i
=65&&a[i]<=90) a[i]=a[i]+32; }for(int i=0;i
=65&&b[i]<=90) b[i]=b[i]+32; }for(int i=0;i
<=122&&a[i]>=97) c[++m]=a[i];}for(int i=0;i
<=122&&b[i]>=97) d[++n]=b[i];} for(int i=1;i

 

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
#include
#include
#include
#include
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统计相同的个数 if(la>=0||a==b)//当a和b完全相同时,记为a是b的字串 cout<
<<" is substring of "<
=0&&a!=b)cout<
<<" is substring of "<

 

19:字符串移位包含问题

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

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

输入

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

输出

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

样例输入

AABCD CDAA

样例输出

true

代码实现

#include
#include
using namespace std;char s1[100],s2[100];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=1; } } else { memcpy(s2+l2,s2,l2); if(strstr(s2,s1)!=NULL) { printf("true"); ok=1; } } if(!ok) printf("false"); return 0;}

 

20:删除单词后缀

描述

给定一个单词,如果该单词以erly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作。

输入

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

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

样例输入

Referer

样例输出

refer

代码实现

#include
#include
#include
#include
using namespace std;char a[32];int s;int main(){gets(a);int l=strlen(a);int i=l-1;{if(a[i]=='y'&&a[i-1]=='l'){s=1;l-=2;}if(a[i]=='r'&&a[i-1]=='e'){s=1;l-=2;}if(a[i]=='g'&&a[i-1]=='n'&&a[i-2]=='i'){s=1;l-=3;}}if(s==1) for(int j=0;j

 

转载于:https://www.cnblogs.com/z360/p/6379520.html

你可能感兴趣的文章
Qt设置背景图片
查看>>
【阿里云文档】常用文档整理
查看>>
java中的Volatile关键字
查看>>
前端自定义图标
查看>>
实验二
查看>>
独立开发一个云(PaaS)的核心要素, Go, Go, Go!!!
查看>>
MyBatis使用DEMO及cache的使用心得
查看>>
网站文章如何能自动判定是抄袭?一种算法和实践架构剖析
查看>>
【OpenCV学习】滚动条
查看>>
ofo用科技引领行业进入4.0时代 用户粘性连续8个月远甩摩拜
查看>>
兰州青年志愿者“中西合璧”玩快闪 温暖旅客回家路
查看>>
计划10年建10万廉价屋 新西兰政府:比想象中难
查看>>
甘肃发首版《3D打印职业教育教材》:校企合作育专才
查看>>
李娜入选国际网球名人堂 成亚洲第一人
查看>>
为找好心人抚养孩子 浙江一离婚父亲将幼童丢弃公园
查看>>
晚婚晚育 近20年巴西35岁以上孕妇增加65%
查看>>
读书:为了那个美妙的咔哒声
查看>>
jsp改造之sitemesh注意事项
查看>>
SpringBoot-Shiro使用
查看>>
iOS 9.0之后NSString encode方法替换
查看>>