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

本文介绍了一个简单的字符串集合运算问题,包括如何计算两个字符串集合的并集和差集中的不重复元素数量。通过使用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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值