ZZULIOJ 1155: 字符串比较 多实例

题目描述

比较字符串大小，但比较的规则不同字典序规则。字符比较新规则如下：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;
}

思路差不多