算法提高字符串比较

KLFTESPACE

于 2018-09-23 11:10:19 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯算法提高

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/82820798

蓝桥杯同时被 2 个专栏收录

250 篇文章

订阅专栏

算法提高

94 篇文章

订阅专栏

本文介绍了一个自实现的字符串比较函数，该函数模仿了C语言中标准的strcmp函数。通过从键盘输入两个字符串，函数能够判断并输出两字符串的字典序大小关系：前者大于后者输出1，前者小于后者输出-1，两者相等输出0。代码使用C++编写，并通过不同的样例展示了函数的正确性和实用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

独立实现标准字符串库的strcmp函数，即字符串比较函数，从键盘输入两个字符串，按字典序比较大小，前者大于后者输出1，前者小于后者输出-1，两者相等输出0。

样例输入: 
apple one 
样例输出:
-1

样例输入: 
hello he
样例输出:
1

样例输入: 
hello hello
样例输出:
0

#include <iostream>
using namespace std;
int main() {
    string a, b;
    cin >> a >> b;
    int lena = a.length();
    int lenb = b.length();
    int len = lena > lenb ? lena : lenb;
    for(int i = 0; i < len; i++) {
        if(a[i] > b[i]) {
            cout << "1";
            return 0;
        }
        if(a[i] < b[i]) {
            cout << "-1";
            return 0;
        }
    }
    if(lena == lenb) {
        cout << "0";
    } else if(lena > lenb) {
        cout << "1";
    }else {
        cout << "-1";
    }
    return 0;
}