北航2009年计算机复试上机

第一题、太简单（略）

第二题、数组排序

#include<stdio.h>
#include<string.h>
#include<stdlib.h>


int match(char c1,char c2){
    if('A' <=c1 && c1 <='Z'){
        c1+='a'-'A';
    }
    if('A' <= c2 && c2 <= 'Z')
        c2+='a'-'A';
    if(c1 == c2) return 1;
    else return 0;
}

int main(){
    int n,i,j,k;
    char a[1001][1001];
    char s[1001];
    while(scanf("%d",&n)!=EOF){
        for(i=0;i<n;i++){
            scanf("%s",a[i]);
        }
        
        scanf("%s",s);
        for(i=0;i<n;i++){
            for(j=0,k=0;j<strlen(a[i]) && k<strlen(s);j++,k++){
            
                if(s[k] == '['){
                    while(s[++k] != ']'){
                        if(match(a[i][j],s[k]))
                            break;
                    }
                    if(s[k] == ']')
                        break;
                    while(s[k] !=']')
                        k++;
                }
                else{
                    if(! match(a[i][j],s[k]))
                        break;

                }
            }
            if(j == strlen(a[i]) && k == strlen(s))
                printf("%d %s\n",i+1,a[i]);
        }
    }
    return 0;
}