求两行字符串的和与差计蒜客 - A1031（字符串处理）

最新推荐文章于 2022-01-03 18:46:43 发布

Piink

最新推荐文章于 2022-01-03 18:46:43 发布

阅读量255

点赞数 1

CC 4.0 BY-SA版权

分类专栏：字符串

本文链接：https://blog.youkuaiyun.com/Piink/article/details/110723526

字符串专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的字符串集合运算问题，包括如何计算两个字符串集合的并集和差集中的不重复元素数量。通过使用C语言实现，文章详细展示了算法的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我们有两个字符串集合 A 和 B，A 和 B 中均没有重复元素，我们定义这两个字符串集合的和为不重复的字符串的数目，定义集合 A 减去集合 B 的差为集合 A 中字符串去掉与集合 B 中重复的字符串的数目，例如集合 A = { “George”, “Jim”, “John”, “Blake”, “Kevin”, “Michael” } ,集合B = { “George”, “Katie”, “Kevin”, “Michael”, “Ryan” } ，集合 A 与 B 的和为 8，因为一共有{ “George”, “Jim”, “John”, “Blake”, “Kevin”, “Michael”, “Katie”, “Ryan” }8个不重复的字符串，集合 A 减去集合 B 的差为 3，因为集合 A 与集合 B 中 {“George”, “Kevin”, “Michael” }是重复的，A 去掉这些重复的字符串只剩下 3 个字符串。

输入是两行字符串，每行字符串以 * 结尾，字符串只能包含字母和数字，不能包含其他符号，第一行的字符串表示集合 A，第二行的字符串表示集合 B。

输出是两个数字，数字用空格隔开，分别表示两个集合的和与差,第一个数字表示和，第二个数字表示差。

Sample Input

George Jim John Blake Kevin Michael *
George Katie Kevin Michael Ryan *

Sample Output

8 3

题意：

分为两次输入，输入的是单词，以*结尾，计算两次输入，不同的单词数量

1.两个字符串集合的和为不重复的字符串的数目
2.集合 A 减去集合 B 的差为集合 A 中字符串去掉与集合 B 中重复的字符串的数目

思路：

用数组先将第一次输入的字符串存储，再第二次输入，然后遍历，计算相同的字符串的个数。

Ps:思路容易想，可能题目说的字符串容易误导，想到了思路但一直觉得输入的是字符串。曾试过当作单词输入，但是试了一半就放弃了，总觉得自己错了，但是，思路是对的，总之所有人都写出来了，唯独我没有，学艺不精…

代码：

#include<stdio.h>
#include<string.h>
char a[1010],b[1010],c[1010][1010];
int main()
{
    int j=0,s=0,k=0;
    while(1)   //输入两次是可行的！！不要认为错了！往下写！！相当于是两组单词输入，每一组的单词数量是未知的，并不是输入了两个字符串 不要把一行输入当作一整个字符串！！
    {
        scanf("%s",a);
        if(a[0]=='*')
            break;
        strcpy(c[j++],a);//将a字符串存储在二维数组c，j记录输入的字符串数量
    }
    while(1)
    {
        scanf("%s",b);
        if(b[0]=='*')
            break;
             k++;//k记录输入的字符串数量
        for(int i=0; i<=j; i++) //每次输入都进行遍历，遇到相同的就s++
        {
            if(strcmp(c[i],b)==0)
                s++;     //记录相同的字符串的数量
        }
    }
    printf("%d %d\n",j+k-s,j-s); //j+k是两次输入的字符串总个数，减去相同的字符串个数，即为两个字符串中不重复的字符串的数目
    return 0;
}