【问题描述】
从键盘输入两个字符串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] = ' ';
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] = ' ';
i--;
}
}
/*输出*/
if( a[0] != 0 )
cout << a << endl;
else
cout << "NULL" << endl;
return 0;
}