公共排序-110303/10252

#include <string.h>

#include <ctype.h>

void search(char a[],int aLen,char b[],int bLen)

{

    int maxLen = aLen>bLen?aLen:bLen;

    

    char* s = (char*)malloc(sizeof(char)*maxLen);

    int index = 0;

    for (int i = 0;i < aLen;++i)

    {

        for (int j = 0;j < bLen;++j)

        {

            if (toupper(a[i]) == toupper(b[j]))

            {

                s[index++] = a[i];

            }

        }

    }

    int alphe[26] = {0};//位图查找过滤相同的

    

    for (int i = --index;i >= 0;--i)

    {

        alphe[s[i]-'a'] = 1;

    }

    for (int i = 0;i <= 26;++i)

    {

        if (alphe[i])

        {

            printf("%c",i+97);

        }

        

    }

    free(s);

    s = NULL;

}

int main(int argc, const char * argv[])

{

    char a[20];

    char b[20];

    strcpy(a, "pretty");

    strcpy(b, "women");

    search(a,6,b,5);

    printf("\n");

    strcpy(a, "walking");

    strcpy(b, "down");

    search(a,(int)strlen(a),b,(int)strlen(b));

    printf("\n");

    strcpy(a, "the");

    strcpy(b, "street");

    search(a,(int)strlen(a),b,(int)strlen(b));

    return 0;

}