字符串差集

【问题描述】
从键盘输入两个字符串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;
}
posted @ 2019-01-04 09:24  Sherry_Yue  阅读(1311)  评论(0编辑  收藏  举报