1429: 字符串比较 多实例

1429: 字符串比较 多实例

1.描述

比较字符串大小，但比较的规则不同字典序规则。字符比较新规则如下：A < a < B < b < ………… < Z < z。

输入
输入数据包含多个测试实例，每个测试实例占两行，每一行有一个字符串（只包含大小写字母， 长度小于10000）。

输出
如果第一个字符串小于第二个，输出YES，否则，输出NO。
注意：A < a < B < b < ………… < Z < z。

样例输入
abc
Bbc
Ab
a
ABcef
ABce

样例输出
YES
YES
NO

2.代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int a[1001]= {0},j=1,i;
    for(i='A'; i<='Z'; i++)
    {
        a[i]=2*j-1;
        j++;
    }
    j=1;
    for(i='a'; i<='z'; i++)
    {
        a[i]=2*j;
        j++;
    }
    char b[10001],c[10001];

    while(scanf("%s %s",b,c)!=EOF)
    {
        int x,y,max;
        x=strlen(b);
        y=strlen(c);
        max=x>y?x:y;
        for(i=0; i<=max; i++)
        {
            if(a[b[i]]==a[c[i]])
            {
                if(i==max)
                {
                    printf("NO\n");
                }
                else
                continue;
            }
           if(a[b[i]]<a[c[i]])
            {
                printf("YES\n");
                break;
            }
            else if(a[b[i]]>a[c[i]])
            {
                printf("NO\n");
                break;
            }
        }
    }
}