本題要求你計算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; }

總結

以上是生活随笔為你收集整理的L1-011 A-B (20 分)(c语言实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。