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; }
noi 题库1.7字符串 第16至20题的更多相关文章
- noi题库 1.7 字符串 10到第15题
10:简单密码 描述 Julius Caesar曾经使用过一种很简单的密码.对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文.比如字符A用F来代替.如下是密文和明文中字符 ...
- noi题库 1.7 字符串
前九题 01:统计数字字符个数 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一行字符,统计出其中数字字符的个数. 输入 一行字符串,总长度不超过255. 输出 输出为1行,输出字 ...
- OCP最新题库052考题解析及答案-第37题
37.USER1 grants SELECT, INSERT, and UPDATE privileges on USER1. EMP to USER2. SYS executes this comm ...
- OCP题库变了,2018年052新题库-29题
29.In one of your databases: * The database default tablespace is EXAMPLE. * Deferred_segment_creati ...
- NOI题库 09:图像旋转翻转变换
NOI题库开始的题,也是略水,当然也是大水,所以彼此彼此 09:图像旋转翻转变换 总时间限制: 1000ms 内存限制: 65536kB 描述 给定m行n列的图像各像素点灰度值,对其依次进行一系列操作 ...
- NOI题库刷题日志 (贪心篇题解)
这段时间在NOI题库上刷了刷题,来写点心得和题解 一.寻找平面上的极大点 2704:寻找平面上的极大点 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个平面上,如果有两个点( ...
- NOI题库 1768最大子矩阵 题解
NOI题库 1768最大子矩阵 题解 总时间限制: 1000ms 内存限制: 65536kB 描述 已知矩阵的大小定义为矩阵中所有元素的和.给定一个矩阵,你的任务是找到最大的非空(大 ...
- NOI题库-小学奥赛QwQ
今天Loli教育我们让我们来看看NOI题库的奥赛部分,不过,为何是小学的( ⊙ o ⊙ )啊!感觉智商被各种侮辱. 余数相同问题: 描述 已知三个正整数 a,b,c. 现有一个大于1的整数x,将其作为 ...
- Hibernate考试试题(部分题库)含答案
Hibernate考试试题 (题库) 1. 在Hibernate中,下列说法正确的有( ABC ).[选三项] A.Hibernate是一个开放源代码的对象关系映射框架 B.Hibernate对JD ...
随机推荐
- BZOJ4476 送礼物
这道题真是有趣呀. 其实就是一个分数规划问题,用一个二分加log来得去掉分母. 分四种情况讨论 1.lenth > L && num ( max ) > num ( min ...
- WCF分布式开发步步为赢(13):WCF服务离线操作与消息队列MSMQ
之前曾经写过一个关于MSMQ消息队列的文章:WCF分布式开发必备知识(1):MSMQ消息队列 ,当时的目的也是用它来作为学习WCF 消息队列MSMQ编程的基础文章.在那篇文章里,我们详细介绍了MSMQ ...
- ionic3自定义图标
http://blog.csdn.net/qq993284758/article/details/78107412
- swagger学习2
转:http://blog.csdn.net/fansunion/article/details/51923720 写的非常好,非常详细,推荐!!!! 最常用的5个注解 @Api:修饰整个类,描述Co ...
- VC++使用CImage PNG转BMP图片透明背景处理
PNG格式的图片是支持透明通道的,BMP格式的图片是没有透明通道的,所以当PNG格式的图片转换为BMP格式时,对于PNG图片的透明背景就需要进行特别的处理. VC++中的HBITMAP是支持透明色的, ...
- vue+koa+mysql简易demo
功能支持网址收藏编辑 代码: https://github.com/lanleilin/lanOdyssey/tree/master/vueKoa/webCollection1 运行方法: 在serv ...
- codechef T3 计算器
CALC: 计算器题目描述 大厨有一个计算器,计算器上有两个屏幕和两个按钮.初始时每个屏幕上显示的都是 0.没按 一次第一个按钮,就会让第一个屏幕上显示的数字加 1,同时消耗 1 单位的能量. 每按一 ...
- [bzoj2038][2009国家集训队]小Z的袜子(hose)——莫队算法
Brief Description 给定一个序列,您需要处理m个询问,每个询问形如[l,r],您需要回答在区间[l,r]中任意选取两个数相同的概率. Algorithm Design 莫队算法入门题目 ...
- bzoj 1601 最小生成树
原题传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1601 最小生成树的比较水的题,我们只需要加一个源点,连向所有的点,边权为每个点建水库的代价 ...
- 说出JAVA中一些常用的类,包,接口,请各举5个~~~
类:1.java.lang.Object2.java.lang.String3.java.lang.System4.java.io.file5.java.io.FileInputStream6.jav ...