蓝桥杯:试题 算法提高 字符串顺序比较
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
比较两个字符串s1和s2,输出:0表示s1与s2相等;1表示s1的字母序先于s2;-1表示s1的字母序后于s2
输入格式
输入两行,第一行输入一个字符串1,第二行输入字符串2。
输出格式
输出比较的结果
样例输入
abc
abd
样例输出
1
样例输入
English
English
样例输出
0
样例输入
hello
ha
样例输出
-1
#include<iostream>
using namespace std;
int main(){
string str1,str2;
cin>>str1>>str2;
int len1 = str1.length();
int len2 = str2.length();
int len,tlen,flag,ans;
if(len1 > len2){
len =len1;
tlen = len2;
}
else if(len1 == len2){
len = len1;
tlen = -1;
}
else{
len = len2;
tlen = len1;
}
for(int i = 0;i < len;i++){
/*当两个字符串长度不相等:长度较小得字符串每一个元素和另一个字符串前面得元素得都相等时*/
if(i == tlen && int(str1[i]) < int(str2[i])){
ans = -1;
break;
}
if(i == tlen && int(str1[i]) > int(str2[i])){
ans = 1;
break;
}
if(i == len-1 && int(str1[i]) == int(str2[i])) ans = 0;//两个字符串完全相等
if(int(str1[i]) == int(str2[i])) continue;
if(int(str1[i]) < int(str2[i])){
ans = 1;
break;
}else{
ans = -1;
break;
}
}
cout<<ans;
return 0;
}
说明:
- 这题虽然简单,但需要严谨得考虑好每一种情况;
- 本作者使用基于ASCII码表中字母相对应得码数大小比较得方法进行解题得;
- 但使用这种方法需要考虑大小写得问题:eg:小写得a是否比大写A先序
- 可是经过测试发现本题无需考虑此问题