字符串差集

目录

一.问题描述

二.输入形式

三.输出形式

四.输入样例

五.输出样例

六.样例说明

七.参考代码

---

一.问题描述

       从键盘输入两个字符串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>
#include <algorithm>
using namespace std;
int main() {
	string a,b;
	getline(cin,a);
	getline(cin,b);
	//步骤一：去除两个字符串中的相同字母
	for(int i=0; i<a.size(); i++) {
		for(int j=0; j<b.size(); j++) {
			if(a[i]==b[j]) {
				a[i]=0;//相同字母赋值为0
			}
		}
	}
	//步骤二：去除字符串内部的重复字符
	for(int i=0; i<a.size()-1; i++) {
		for(int j=i+1; j<a.size(); j++) {
			if(a[i]==a[j]) {
				a[i]=0;//相同字母赋值为0
			}
		}
	}
	//步骤三：为NULL的特殊情况
	bool flag=false;
	for(int i=0; i<a.size(); i++) {
		if(a[i]!=0) {
			flag=true;
			break;
		}
	}
	//步骤四：排序输出
	if(flag) {
		int ins[a.size()];

		for(int i=0; i<a.size(); i++) {
			ins[i]=a[i];
		}

		sort(ins,ins+a.size());

		for(int i=0; i<a.size(); i++) {
			if(ins[i]!=0) {
				cout << static_cast<char> (ins[i]);
			}
		}
	} else {
		cout << "NULL";
	}

	return 0;
}