L1-011 A-B (20 分)(c语言实现)

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

输入格式：

输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

输出格式：

在一行中打印出A−B的结果字符串。

输入样例：

I love GPLT!  It's a fun game!
aeiou

结尾无空行

输出样例：

I lv GPLT!  It's  fn gm!

结尾无空行

桶排列的解法

#include<stdio.h>
#include<string.h>
int main() {
	char a[10000], b[10000];
	int c[256];
	gets(a); gets(b); 
	for (int cnt = 0; cnt < 256; cnt++) {
		c[cnt] = 0;
	}
	for (int cnt = 0; b[cnt] != '\0'; cnt++) {
		c[(int)b[cnt]]++;
	}
	for (int cnt = 0; cnt < strlen(a); cnt++) {
		if (c[(int)a[cnt]]==0) {
			printf("%c",a[cnt]);
		}
	}
	return 0;

}

二分搜索的解法(这种方法会显示段错误,但我暂时找不出来,希望大牛指点)

#pragma warning(disable:4996)
#include<stdio.h>
#include<string.h>
void sort(char a[]);
int search(char key, char a[]);
int main() {
	char a[1005] = { '\0'}, b[1005]={'\0'};
	gets(a);
	gets(b);
	sort(b);
	//puts(b);
	for (int cnt = 0; cnt < strlen(a); cnt++) {
		if (search(a[cnt],b) ==0) {
			//printf("************************\n");
			printf("%c", a[cnt]);
		}
	}
	return 0;
}
void sort(char a[]) {//小到大
	int length = strlen(a);
	for (int i = 0; i < length; i++)
	{
		for (int cnt = 0; cnt < length-i && a[cnt+1]!='\0'; cnt++)
		{
			if (a[cnt + 1] < a[cnt]) {
				int temp = a[cnt];
				a[cnt] = a[cnt + 1];
				a[cnt + 1] = temp;
			}
		}
	}
}
int search(char key, char a[]) {//排序从小到大
	int mid=0, begin=0, end=strlen(a);
	//printf("key=%c\n", key);
	while (begin<end)
	{
		mid = (begin + end)>> 1;
		if (a[mid] >= key) end = mid;
		else begin = mid + 1;
	}
	if (a[begin] == key) return 1;
	
	return 0;
}