蓝桥杯模拟赛:字符串比较

简介: 我们需要一个新的字符串比较函数compare(s1, s2). 对这个函数要求是: 1. 它返回一个整数,表示比较的结果。

我们需要一个新的字符串比较函数compare(s1, s2).
对这个函数要求是:
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;
}
目录
相关文章
|
6月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-581 字符串调整
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-581 字符串调整
51 1
《蓝桥杯每日一题》双指针·AcWing 3768. 字符串删减
《蓝桥杯每日一题》双指针·AcWing 3768. 字符串删减
63 0
|
算法
蓝桥杯算法训练】字符串编辑
从键盘输入一个字符串(长度<=40个字符),并以字符 ’.’ 结束。编辑功能有:   1 D:删除一个字符,命令的方式为: D a 其中a为被删除的字符,例如:D s 表示删除字符 ’s’ ,若字符串中有多个 ‘s’,则删除第一次出现的。   2 I:插入一个字符,命令的格式为:I a1 a2 其中a1表示插入到指定字符前面,a2表示将要插入的字符。例如:I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ,若原串中有多个 ‘s’ ,则插入在最后一个字符的前面。   3 R:替换一个字符,命令格式为:R a1 a2 其中a1为被替换的字符,a2为替换的字符,若在原串中有多个a1则应全部
192 0
|
Java
【java蓝桥杯大赛基础题】字符串的字典序比较
编程实现两个字符串s1和s2的字典序比较。(保证每一个字符串不是另一个的前缀,且长度在100以内)。若s1和s2相等,输出0;若它们不相等,则指出其第一个不同字符的ASCII码的差值:如果s1>s2,则差值为正;如果s1<s2,则差值为负。
164 0
|
算法
【蓝桥杯集训·每日一题】AcWing 3768. 字符串删减
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 双指针
80 0
|
测试技术
蓝桥杯2020年第十一届JavaB组真题题目+解析+代码+答案:8.字符串编码
蓝桥杯2020年第十一届JavaB组真题题目+解析+代码+答案:8.字符串编码
116 0
蓝桥杯2020年第十一届JavaB组真题题目+解析+代码+答案:8.字符串编码
【蓝桥杯Java_C组·从零开始卷】第四节(附)、字符串常用函数
【蓝桥杯Java_C组·从零开始卷】第四节(附)、字符串常用函数
87 0
【蓝桥杯Java_C组·从零开始卷】第四节(附)、字符串常用函数