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 ...
随机推荐
- [TJOI2018]数学计算 线段树
---题面--- 题解: ,,,考场上看到这题,没想到竟然是省选原题QAQ,考场上把它当数学题想了好久,因为不知道怎么处理有些数没有逆元的问题....知道这是线段树后恍然大悟. 首先可以一开始就建出一 ...
- 【BZOJ 3669】 [Noi2014]魔法森林 LCT维护动态最小生成树
这道题看题意是在求一个二维最小瓶颈路,唯一可行方案就是枚举一维在这一维满足的条件下使另一维最小,那么我们就把第一维排序利用A小的边在A大的情况下仍成立来动态加边维护最小生成树. #include &l ...
- bzoj 4836 [Lydsy1704月赛]二元运算 分治FFT+生成函数
[Lydsy1704月赛]二元运算 Time Limit: 8 Sec Memory Limit: 128 MBSubmit: 577 Solved: 201[Submit][Status][Di ...
- CentOS 6.4安装配置ldap
CentOS 6.5安装配置ldap 时间:2015-07-14 00:54来源:blog.51cto.com 作者:"ly36843运维" 博客 举报 点击:274次 一.安装l ...
- Spring学习-- IOC 容器中 bean 的生命周期
Spring IOC 容器可以管理 bean 的生命周期 , Spring 允许在 bean 声明周期的特定点执行定制的任务. Spring IOC 容器对 bean 的生命周期进行管理的过程: 通过 ...
- HDU4889 Scary Path Finding Algorithm
Fackyyj loves the challenge phase in TwosigmaCrap(TC). One day, he meet a task asking him to find sh ...
- USACO_1.1_Greedy_Gift_Givers_(模拟+水题)
描述 http://train.usaco.org/usacoprob2?a=y0SKxY0Kc2q&S=gift1 给出不超过$10$个人,每个人拿出一定数量的钱平分给特定的人,求最后每个人 ...
- Linux : 从私钥中提取公钥
已知一个私钥, 如何从其中提取公钥出来? 提取公钥 ssh-keygen -y -f /path/to/private_key > /path/to/public_key
- MongoDB简介以及下载安装
什么是MongoDB ? MongoDB 是由C++语言编写的,是一个基于分布式文件存储的开源数据库系统.运行稳定,性能高 在高负载的情况下,添加更多的节点,可以保证服务器性能. MongoDB 旨在 ...
- 【git】git提交忽略不必要的文件或文件夹
对于经常使用Git的朋友来说,.gitignore配置一定不会陌生.废话不说多了,接下来就来说说这个.gitignore的使用. 首先要强调一点,这个文件的完整文件名就是".gitignor ...