本题要求你计算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;
}