OCAC暑期比赛第一场 C题 字符串比较 题解

Posted ocac

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了OCAC暑期比赛第一场 C题 字符串比较 题解相关的知识,希望对你有一定的参考价值。

字符串比较
原题链接:http://codeforces.com/problemset/problem/112/A
【题目描述】
给你两个字符串 a 和 b ,你需要比较它们在忽略大小写的情况下的字典序大小。
忽略大小写的意思是:"abc" 和 "Abc" 在忽略大小写的情况下的字典序是相等的。
在忽略大小写的情况下:
如果字符串 a 的字典序比字符串 b 要小,输出 -1;
如果字符串 a 的字典序和字符串 b 相等,输出 0;
如果字符串 a 的字典序比字符串 b 要打,输出 1。
【输入格式】
输入包含两行,第一行对应字符串 a ,第二行对应字符串 b。两个字符串的长度相等,且在 1 到 100 之间。
【输出格式】
按照题目描述中所说的,输出两个字符串在忽略大小写的情况下的字典序比较结果(-1、0 或者 1)。
【样例输入1】
aaaa
aaaA
【样例输出1】
0
【样例输入2】
abs
Abz
【样例输出2】
-1
【样例输入3】
abcdefg
AbCdEfF
【样例输出3】
1
【题目分析】
首先,因为这道题目是忽略大小写的,所以我们可以在正式处理前将两个字符串中的大写字符全部转换为小写字符。
然后对一个 char 变量可以使用 tolower() 函数对齐进行转换。
然后,如果我们是用 char 数组进行操作的,那么我们可以使用 strcmp 函数来比较两个字符串的字典序;
如果我们是用  string 进行操作的,那么我们可以直接使用 比较符号来比较两个字符串的大小,或者使用 string 的compare成员函数来进行比较。
使用 char 数组实现的代码如下:

#include <bits/stdc++.h>
using namespace std;

char a[110], b[110];

int main() 
    cin >> a >> b;
    int n = strlen(a);
    for (int i = 0; i < n; i ++) a[i] = tolower(a[i]);
    for (int i = 0; i < n; i ++) b[i] = tolower(b[i]);
    cout << strcmp(a, b) << endl;
    return 0;

 使用 string 实现的代码如下:

#include <bits/stdc++.h>
using namespace std;

string a, b;

int main() 
    cin >> a >> b;
    int n = a.length();
    for (int i = 0; i < n; i ++) a[i] = tolower(a[i]);
    for (int i = 0; i < n; i ++) b[i] = tolower(b[i]);
    cout << a.compare(b) << endl;
    return 0;

 

以上是关于OCAC暑期比赛第一场 C题 字符串比较 题解的主要内容,如果未能解决你的问题,请参考以下文章

OCAC暑期比赛第一场 B题 字符串任务 题解

OCAC暑期比赛第一场 F题 字符串加密 题解

OCAC暑期比赛第一场 A题 好长好长的字符串 题解

OCAC暑期比赛第一场 D题 足球比赛中的危险状态 题解

OCAC暑期比赛第一场 H题 聊天室 题解

OCAC暑期比赛第一场 J题 星球语言的翻译 题解