按字典规则比较字符串大小
描述
格式
样例
题解及注释
描述
按照字典规则比较两个英文字符串的大小,基本规则如下:
(1)字符串左对齐比较
(2)字母无大小写对应关系时忽略大小写,比如’B’不仅大于’A’,也大于’a’
(3)字母有大小写对应关系时,大写小于小写,比如’A’小于’a’
(4)字符串中只有大小写字母和空格,空格小于任何字母
例如:“aBc”<“abc”,“abcdef”<“abD”,“Abcd”<“abc”
格式
输入格式
输入是两行,每行一个字符串,长度均小于1000
输出格式
输出一个整数,表示这两个字符串比较大小的结果。如果第一个小于第二个,输出-1;
如果第一个大于第二个,输出1;相等则输出0。
样例
输入样例
your
you
输出样例
1
#include<iostream>
#include<string.h>
using namespace std;
char a[1005], b[1005];
int main()
{
gets_s(a); //在vs上运行是gets_s 如果是oj上跑要改成gets
gets_s(b);
int x = 0;
int len1 = strlen(a), len2 = strlen(b);
int len = len1;
if (len2 > len1)
len = len2;
for (int i = 0; i < len; i++)
{
if ((int)a[i] == (int)b[i] + 32 || (int)a[i] + 32 == (int)b[i] ) //1.字母有大小写对应关系
{
if (a[i] > b[i])
{
cout << "1" << endl;
return 0;
}
else if (a[i] < b[i])
{
cout << "-1" << endl;
return 0;
}
else
x++;
}
else //2.字母无大小写对应关系
{
if ((a[i] >= 65 && a[i] <= 90) && (b[i] >= 97 && b[i] <= 122)) //a[]是大写 b[]是小写 a总会比b大
{
cout << "1" << endl;
return 0;
}
else if ((b[i] >= 65 && b[i] <= 90) && (a[i] >= 97 && a[i] <= 122)) //b[]是大写 a[]是小写 a总会比b大
{
cout << "-1" << endl;
return 0;
}
else if (a[i] == b[i])
x++;
else if (a[i] == '\0' && a[i] != b[i])
{
cout << "-1" << endl;
return 0;
}
else if (b[i] == '\0' && a[i] != b[i])
{
cout << "1" << endl;
return 0;
}
}
}
if (x == len)
cout << "0" << endl;
return 0;
}