误中数组O(M+N)算法。。。
void Note(char* Str, int* flag)
{int i,len;len = strlen(Str);for(i = 0; i < len; i++){flag[Str[i] - 'A'] = 1;}
}
int Quary(char* longStr, int* flag)
{int i, len = strlen(longStr);int j = 1;for (i=0; i<len; i++){
if (flag[longStr[i] - 'A']){flag[longStr[i] - 'A'] = 0;}}while(j<26){if (flag[j]){return 0;}j++;}return 1;}
int main(void)
{int flag[26] = {0};char longStr[] = "ABCDEFGHLMNOPQRS";char shortStr[] = "DCGSRQPOM";// char shortStr[] = "DCGSRQPOZ";Note......
阅读全文