题目描述
比较字符串大小,但比较的规则不同字典序规则。字符比较新规则如下:A < a < B < b < ………… < Z < z。
输入
输入数据包含多个测试实例,每个测试实例占两行,每一行有一个字符串(只包含大小写字母, 长度小于10000)。
输出
如果第一个字符串小于第二个,输出YES,否则,输出NO。
注意:A < a < B < b < ………… < Z < z。
样例输入
abc
Bbc
Ab
a
ABcef
ABce
样例输出
YES
YES
NO
#include<stdio.h>
#include<string.h>
int main(){
int i,j,len1,len2,res;
char s1[10000]={'\0'},s2[10000]={'\0'};
while(scanf("%s%s",s1,s2)!=EOF){
len1=strlen(s1);
len2=strlen(s2);
for(i=0;i<len1;i++){
if(s1[i]>='a')
s1[i]=(s1[i]-'a')*2+1;
else
s1[i]=(s1[i]-'A')*2;
}
for(i=0;i<len2;i++){
if(s2[i]>='a')
s2[i]=(s2[i]-'a')*2+1; //将小写字母转化为前26*2中ascii码为1,3,5...的字符
else
s2[i]=(s2[i]-'A')*2; //将大写字母转化为前26*2中ascii码为2,4,6...的字符
}
res=strcmp(s1,s2); //再调用strcmp比较转化后的字符串
if(res<0)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
//tips:将大小写字母往前转化为26*2个字母,连续在一起,方便比较
法二:
#include<stdio.h>
#include<string.h>
// 将A<a<B<b ....进行依次放入数组中
// 如果 a 是小写字母,则: aIndex = 2 * a在字母表中的位置
// 如果 a 是大写字母,则: aIndex = 2 * 位置 - 1
int charIndex(char a) {
int aTemp = 0;
if (a >= 'A' && a <= 'Z') {
aTemp = 2 * (a - 'A') - 1;
} else {
aTemp = 2 * (a - 'a');
}
return aTemp;
}
void strCompare(char* a, char* b) {
int i = 0, j = 0;
while (i < strlen(a) && j < strlen(b)) {
int aTemp = charIndex(a[i]);
int bTemp = charIndex(b[j]);
// 直接比较索引,索引打的就大
if (aTemp > bTemp) {
printf("NO\n");
return;
} else if (aTemp < bTemp) {
printf("YES\n");
return;
}
i++;
j++;
}
if (strlen(a) >= strlen(b)) {
printf("NO\n");
} else {
printf("YES\n");
}
}
#include<stdio.h>
#include<string.h>
int main() {
char a[10000] = { '\0' };
char b[10000] = { '\0' };
while (scanf("%s%s", a, b)!=EOF) {
strCompare(a, b);
memset(a, '\0', sizeof(a));
memset(b, '\0', sizeof(b));
}
return 0;
}
思路差不多