limingfa.c

用简单的代码量 实现复杂的正则表达式！

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

int deal_string(char a[],int str[])
{
    int length,i;
    length=strlen(a);
    for(i=0;i<length;i++)
    {
     if(a[i]=='^'||a[i]=='$') continue;
     else if(a[i]>='0'&&a[i]<='9') str[a[i]-'0'+1]++;
     else if(a[i]>='a'&&a[i]<='z') str[a[i]-'a'+11]++;
     else if(a[i]>='A'&&a[i]>='Z') str[a[i]-'A'+37]++;
     else {str[0]=1;return 0;}
    }
    return 0;
}
int chect_string(int str1[],int str2[])
{
    int i;
    if(str1[0]==1||str2[0]==1)  {printf("str1[0]=0");return 2;}
    for(i=1;i<65;i++)
           if(str1[i]!=str2[i])return 2;

    return 1;
}
int main()
{
    int i,str1[65],str2[65];
    int length1,length2,result=0;
    char argv1[55],argv2[55];
    for(i=0;i<65;i++)
      str2[i]=str1[i]=0;
    scanf("%s",argv1);
    scanf("%s",argv2);
    deal_string(argv1,str1);
    deal_string(argv2,str2);
    result=chect_string(str1,str2);
    if(result==1)  printf("hit");
    else if(result==2)  printf("lose");
    return 0;
}