给一串很长字符串,要求找到符合要求的字符串,例如目的串:123
1******3***2 ,12*****3这些都要找出来。
这个很难概述啊,其实和某G很相似的,所以我给了个标题“和谐字符串匹配”,你懂的。
其实我把这题简化了,我们假设它和某和谐系统一样,对整个字符串只提出Pass和Reset。
#define MAX 256 int hexie(char* pat, char* str) { int flag[MAX]; char* ptr = str; memset(flag, 0, sizeof(int)*MAX); // Hash set while(*ptr!='#define MAX 256 int hexie(char* pat, char* str) { int flag[MAX]; char* ptr = str; memset(flag, 0, sizeof(int)*MAX); // Hash set while(*ptr!='\0') { flag[*ptr] = 1; ptr++; } // Check ptr = pat; while(*ptr!='\0') { if(!flag[*ptr]) { return 0; } ptr++; } return 1; }') { flag[*ptr] = 1; ptr++; } // Check ptr = pat; while(*ptr!='#define MAX 256 int hexie(char* pat, char* str) { int flag[MAX]; char* ptr = str; memset(flag, 0, sizeof(int)*MAX); // Hash set while(*ptr!='\0') { flag[*ptr] = 1; ptr++; } // Check ptr = pat; while(*ptr!='\0') { if(!flag[*ptr]) { return 0; } ptr++; } return 1; }') { if(!flag[*ptr]) { return 0; } ptr++; } return 1; }