蓝桥杯模拟赛:字符串比较
2017-04-04 09:50
274 查看
我们需要一个新的字符串比较函数compare(s1, s2).
对这个函数要求是:
1. 它返回一个整数,表示比较的结果。
2. 结果为正值,则前一个串大,为负值,后一个串大,否则,相同。
3. 结果的绝对值表示:在第几个字母处发现了两个串不等。
下面是代码实现。对题面的数据,结果为:
-3
2
5
仔细阅读源程序,填写划线位置缺少的代码。
分析:
当发现t不等于0时可知两个串不等
通过递归的返回次数得到第几个字母
所以就是t>0?t+1:t-1;
对这个函数要求是:
1. 它返回一个整数,表示比较的结果。
2. 结果为正值,则前一个串大,为负值,后一个串大,否则,相同。
3. 结果的绝对值表示:在第几个字母处发现了两个串不等。
下面是代码实现。对题面的数据,结果为:
-3
2
5
仔细阅读源程序,填写划线位置缺少的代码。
分析:
当发现t不等于0时可知两个串不等
通过递归的返回次数得到第几个字母
所以就是t>0?t+1:t-1;
#include <iostream> using namespace std; int compare(const char* s1, const char* s2) { if(s1==NULL && s2==NULL) return 0; if(s1==NULL) return -1; if(s2==NULL) return 1; if(*s1 == 0 && *s2== 0) return 0; if(*s1 == 0) return -1; if(*s2 == 0) return 1; if(*s1<*s2) return -1; if(*s1>*s2) return 1; int t = compare(s1+1,s2+1); if(t==0) return 0; return t>0?t+1:t-1; //填空位置 } int main() { printf("%d\n", compare("abc","abk")); printf("%d\n", compare("abc","a")); printf("%d\n", compare("abcde","abcda")); return 0; }
相关文章推荐
- 蓝桥杯模拟赛--字符串比较
- 2017蓝桥杯模拟赛 Problem G: 风险度量(40分)
- 蓝桥杯 2013 全国软件设计大赛 模拟赛 Java 本科B组 解题报告
- 2018蓝桥杯模拟赛--快速幂
- 2018蓝桥杯模拟赛(一)G【math 递推】
- 蓝桥杯模拟赛五 末尾有多少个零
- 2017年 蓝桥杯模拟赛,猜算式(纯暴力)
- 蓝桥杯模拟赛第五场 - H. 成绩查询系统
- 2017年蓝桥杯模拟赛-10放置守卫
- 计蒜客 2018蓝桥杯省赛 B组模拟赛(一)0 B题 开头灯(java)
- 【Java】计蒜客 蓝桥杯模拟赛5 九宫格
- 蓝桥杯模拟赛第五场 - B. 方程的解
- 2013蓝桥杯【模拟赛】运送马匹
- [JAVA][2013蓝桥杯模拟赛 JAVA本科B组][第四题:二阶魔方]
- 蓝桥杯模拟赛B组
- 4000 【Java】计蒜客 蓝桥杯模拟赛5 组合数字
- 蓝桥杯-2017模拟赛本科试题-风险度量
- 蓝桥杯 模拟赛 D快速幂
- (计蒜客)蓝桥杯模拟赛(B组)第一题
- 2018蓝桥杯模拟赛(一)I【容斥原理】