字符串差集

【问题描述】
从键盘输入两个字符串A和B(两个字符串中可能有重复字符)。求两个字符串的差集,即:将字符串A中与字符串B中相同的字符去掉(大小写相关,即同一字符的大小写认为是两个不同的字符)。
然后按照ASCII码从小到大的顺序输出差集,并且重复字符只出现一次。若差集为空,则输出字符串:NULL。

【输入形式】
先从键盘输入字符串A,然后输入字符串B,每个字符串末尾都有回车换行符,但回车换行符不作为字符串的字符,并且每个字符串不超过50个字符。

【输出形式】
按照ASCII码从小到大的顺序输出字符串A减去字符串B的差集,并且重复字符只出现一次。

【输入样例】
Hello world!
Ni hao ma?

【输出样例】
!Hdelrw

【样例说明】
输入的字符串A为"Hello world!",字符串B为"Ni hao ma?"。字符串A中与字符串B相同的字符有两个:空格符和’o’,将这两个字符从A中去掉,并且剩余的重复字符’l’只能出现一次,按照ASCII码从小到大的顺序输出为:!Hdelrw。

#include <iostream>
#include <string.h>

using namespace std;

int main()
{
    char a[50],b[50];

    /*输入时包括空格符,遇到回车结束*/
    cin.get(a,50);
    cin.get();
    cin.get(b,50);

    /*删除b数组中有的*/
    for( int j=0; j<(int)strlen(b); ++j )
        for( int i=0; i<(int)strlen(a); ++i)
            if( b[j] == a[i] )
            {
                int k;
                for( k=i; k<(int)strlen(a)-1; ++k )
                    a[k] = a[k+1];
                a[k] = '\0';
                i--;
            }

    /*排序*/
    for( int i=0; i<(int)strlen(a)-1; ++i )
    {
        int index = i;
        for( int j=i+1; j<(int)strlen(a); ++j )
            if( a[index] > a[j] )
                index = j;
        if( index != i ) { int t = a[index]; a[index] = a[i]; a[i] = t; };
    }

    /*删除a中重复*/
    for( int i=0; i<(int)strlen(a); ++i)
    {
        if( a[i] == a[i+1] )
            {
                int k;
                for( k=i; k<(int)strlen(a)-1; ++k)
                    a[k] = a[k+1];
                a[k] = '\0';
                i--;
            }
    }

    /*输出*/
    if( a[0] != 0 )
        cout << a << endl;
    else
        cout << "NULL" << endl;
    return 0;
}
  • 4
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值