AcWing 768. 忽略大小写比较字符串大小

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 768. 忽略大小写比较字符串大小原题链接简单

作者：

cht , 2020-05-07 20:09:55 , 所有人可见 , 阅读 9245

92

58

题目描述

一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到’\0’为止。

如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准。

但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如”Hello”和”hello”在忽略字母大小写时是相等的。

请写一个程序，实现对两个字符串进行忽略字母大小写的大小比较。

输入格式
输入为两行，每行一个字符串，共两个字符串。注意字符串中可能包含空格。

数据保证每个字符串的长度都不超过80。

输出格式
如果第一个字符串比第二个字符串小，输出一个字符”<”。

如果第一个字符串比第二个字符串大，输出一个字符”>”。

如果两个字符串相等，输出一个字符”=”。

样例

输入样例：
Hello
hello
输出样例：
=

算法1

C++ 代码

#include<iostream>
using namespace std;
int main()
{
    string a,b;
    getline(cin,a);
    getline(cin,b);
    for(auto &c:a) c = tolower(c);
    for(auto &c:b) c = tolower(c);
    if(a == b) cout << '=';
    if(a > b) cout << '>';
    if(a < b) cout << '<';
}

55 评论

acwing_2109 2023-01-03 21:46

不用函数这样写也简洁

int main()
{
    string a,b;
    getline(cin,a);
    getline(cin,b);
    for(int i=0;a[i];i++) if(a[i]<'a') a[i]=a[i]+32;
    for(int i=0;b[i];i++) if(b[i]<'a')  b[i]=b[i]+32;
    if(a<b) cout<<"<";
    else if(a>b) cout<<">";
    else cout<<"=";
}

莫凡_5 2023-01-05 16:28

这样确实很简介

追梦男孩 2023-02-28 21:13

如果a[i]的ACSII为’Z’+1，而此时b[i]为’a’,是不是要出错了？

acwing_2109 2023-03-02 21:39 回复了追梦男孩的评论

‘Z’+1都是符号来的，题目说的是单词应该不会输出特殊符号这种情况

巷口风铃 2023-05-10 23:47 回复了 acwing_2109 的评论

还是有特殊字符的，随便测试一个就知道了，比如让我的len = lena

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;

string a,b;

int main(){
    getline(cin,a);
    getline(cin,b);

    int lena = a.size(),lenb = b.size();
    int len = max(lena,lenb);//题目并没有默认两者等长，不妨取两者中最大以便判断

    int equal = 1;//先默认相等，后续有其他情况再改

    for(int i = 0;i<len;i++){
        //需要区分大小的仅在字母中

        int contrast_a;//使得contrast_a不分大小
        if(a[i]>='A'&&a[i]<='Z')
            contrast_a = a[i] - 'A';
        else contrast_a = a[i] - 'a';//不在大写字母中的其他字符

        int contrast_b;//使得contrast_b不分大小
        if(b[i]>='A'&&b[i]<='Z')
            contrast_b = b[i] - 'A';
        else contrast_b = b[i] - 'a';

        //无需忧虑'\0',因为其是NULL，在ASCII中排序为0，而0-'a'无疑是最小的
        if(contrast_a > contrast_b) {
            printf(">");
            equal = 0;//改
            break;
        }
        if(contrast_a < contrast_b) {
            printf("<");
            equal = 0;//改
            break;
        }

    }

    if(equal) printf("=");

    return 0;
}

//虽然看起来不够简洁，但重在思路，哈哈，promote一下

图灵酱 2023-05-28 21:40

a[i],b[i],
是啥意思呢

acwing_2109 2023-05-29 14:49 回复了图灵酱的评论

a[i]表示的是比如一串字符:”absddt”
a[0]=a.a[1]=b…a[5]=t，这跟数组很像

INike已黑化 2023-08-18 20:31

再优化成这样更简洁
#include[HTML_REMOVED]
using namespace std;
int main()
{
string a,b;
getline(cin,a);
getline(cin,b);
for(auto &c:a) if(c<’a’) c = c + 32;
for(auto &s:b) if(s<’a’) s = s + 32;
if(a > b)cout << “>” << endl;
else if(a < b) cout << “<” << endl;
else cout << “=” << endl;
}

cht 2022-07-16 10:02

原来随手打的题解不知咋的就火了QAQ

ljy22222 2022-02-15 17:05

但我觉得，这里变更字母大小写有点问题，不管是全变成了小写还是全变成了大写，对于大小写之间ASCII码对应的那几个符号来说，是变更了位置的。举例说明hellO应该是小于 hell]的，但是转成小写之后就变成了hello大于hell]了

cht 2022-05-21 08:58

这里的字符串应该是只包含字母的吧

千尘红回 5个月前

我的gs代码：

#include <bits/stdc++.h>
using namespace std;
void cmp(string a, string b) {
    int k = min(a.size(), b.size());
    for (int i = 0; i < k; i++) {
        if (a[i] != b[i]) {
            if (isupper(a[i]) && islower(b[i])) {
                a[i] = char(a[i] + 32);
            } else if (islower(a[i]) && isupper(b[i])) {
                a[i] = char(a[i] - 32);
            } else {
                if (a[i] < b[i]) {
                    cout << '<';
                    return;
                }
                cout << '>';
                return;
            }
            if (a[i] != b[i]) {
                if (a[i] < b[i]) {
                    cout << '<';
                    return;
                }
                cout << '>';
                return;
            }
        }
    }
    if (a.size() > b.size()) {
        cout << '>';
        return;
    }
    if (a.size() == b.size()) {
        cout << '=';
        return;
    }
    cout << '<';
    return;
}
int main() {
    string a, b;
    getline(cin, a);
    getline(cin, b);
    cmp(a, b);
}