【ACM之旅】字符串对比
2015-03-06 12:51
232 查看
一、[题目] 字符串对比
[b]时间限制:1.0s
内存限制:512.0MB[/b]
问题描述
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一:
1:两个字符串长度不等。比如 Beijing 和 Hebei
2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing
3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing
4:两个字符串长度相等,但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
编程判断输入的两个字符串之间的关系属于这四类中的哪一类,给出所属的类的编号。
输入格式
包括两行,每行都是一个字符串
输出格式
仅有一个数字,表明这两个字符串的关系编号
样例输入
BEIjing
beiJing
样例输出
3
二、[代码]:
PS. 字符串对比 是一道简单的字符串处理类题目,只要按题所给出的4种分类设置一定的判定条件,再配合使用C库已有的字符(串)处理函数就可以解出这题,以下列出我的解法。
算法一: 基础函数法(利用C库函数 strlen() 和 strcmp())
欢迎评论和转载,转载请注明文章出处,我对此表示最真诚的敬意!
[b]时间限制:1.0s
内存限制:512.0MB[/b]
问题描述
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一:
1:两个字符串长度不等。比如 Beijing 和 Hebei
2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing
3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing
4:两个字符串长度相等,但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
编程判断输入的两个字符串之间的关系属于这四类中的哪一类,给出所属的类的编号。
输入格式
包括两行,每行都是一个字符串
输出格式
仅有一个数字,表明这两个字符串的关系编号
样例输入
BEIjing
beiJing
样例输出
3
二、[代码]:
PS. 字符串对比 是一道简单的字符串处理类题目,只要按题所给出的4种分类设置一定的判定条件,再配合使用C库已有的字符(串)处理函数就可以解出这题,以下列出我的解法。
算法一: 基础函数法(利用C库函数 strlen() 和 strcmp())
#include <stdio.h> #include <string.h> int main() { char a[10],b[10],c=4; scanf("%s %s",a,b); if(strlen(a)!=strlen(b)) c=1; else if(!strcmp(a,b)) c=2; else if(!strcmp(strupr(a),strupr(b))) c=3; printf("%d",c); return 0; }
欢迎评论和转载,转载请注明文章出处,我对此表示最真诚的敬意!
相关文章推荐
- ACM:蓝桥杯:字符串对比
- ACM:蓝桥杯:字符串对比
- ACM-字符串的相关联系,进制
- ACM经典算法之字符串处理
- ACM之字符串处理
- java 蓝桥杯 基础练习 字符串对比
- HDU 5578.Friendship of Frog【字符串相同字符最近距离】【2015ACM/ICPC亚洲区上海站】【12月30】
- XML字符串对比技巧二
- 南工ACM:+-字符串
- js字符串截取函数substr substring slice使用对比
- [ACM] hdu 1228 A+B (字符串处理)
- 各种字符串hash函数的效果对比
- 从字符串中查找字符出现次数的方法和性能对比
- 字符串对比
- python2与python3的字符串编码对比
- 南阳理工ACM 题目113 字符串替换
- [ACM] poj 1146 ID Codes(字符串的下一个排列)
- 蓝桥杯 BASIC-15 基础练习 字符串对比
- 字符串排序的程序代码 acm试题
- 杭电acm 5510Bazinga(字符串)