开发者社区 问答 正文

怎么判断两个String的交集

判断两个String的交集
比如 A = "Marginle",B = Valaienie", 交集为aie,写个算法。
请问这道题怎么做?

展开
收起
蛮大人123 2016-03-12 18:34:16 2337 分享 版权
1 条回答
写回答
取消 提交回答
  • 我说我不帅他们就打我,还说我虚伪
    #include <stdio.h>
    #include <string.h>
    
    void main()
    {
        char  r0[256];
        char  r1[256];
        char buff[1024];
        char *b0;
        int  i;
    
        memset(r0, 0, 256);
        puts("pls input the first string:");
        gets(buff);
        for (b0 = buff; *b0; b0++)
        {
            if (*b0 && !r0[*b0])
                r0[*b0] = 1;
        }
        memset(r1, 0, 256);
        puts("pls input the second string:");
        gets(buff);
        for (b0 = buff; *b0; b0++)
        {
            if (*b0 && !r1[*b0])
                r1[*b0] = 1;
        }
    
        for (i = 0; i < 256; i++)
            if (r0[i] && r1[i])
                putc(i, stdout);
        putc(0x0d, stdout);
    }
    2019-07-17 19:01:23
    赞同 展开评论
问答分类:
问答标签:
问答地址: