思路:
思路1:编写一个删除给定字符串中所有给定字符的方法,遍历str2删除str1中的每一个str2元素。
思路2:设置一个大小等于str1的整型数组if_exist,初始化为0。遍历str1,对于str1中的第i个字符遍历str2判断该字符是否存在于str2中,如果存在则置if_exist[i]为1。遍历str1,如果if_exist[i]为0,则输出str1[i]。
思路3:设置一个大小为255的整型数组num,初始化为0,数组下标代表ASCII码,数组元素的值表示当前ASCII码的个数。遍历str1,每次累加num[str1[i]],即num数组中下标“为当前str1元素的ASCII”的元素值+1。
解答:
思路1:
#include <cstdio>
using namespace std;
void delete_char(char str[], char target) {
int i, j; //i表示每一个要遍历的元素,j表示下一次插入的位置
for(i=j=0; str[i]!='\0'; i++) {
if(str[i] != target)
str[j++] = str[i];
}
str[j] = '\0';
}
int main() {
char str1[10000], str2[10000];
gets(str1);
gets(str2);
for(int i = 0; str2[i] != '\0'; i++) {
delete_char(str1, str2[i]);
}
printf("%s", str1);
return 0;
}
思路2:
#include <cstdio>
#include <cstring>
using namespace std;
int main() {
char str1[10001], str2[10001];
while (gets(str1) && gets(str2)) {
int if_exist[10000];
memset(if_exist, 0, sizeof(if_exist));
for(int i = 0; str1[i] != '\0'; i++) {
for(int j = 0; str2[j] != '\0'; j++) {
if(str1[i] == str2[j]) {
if_exist[i] = 1;
break;
}
}
}
for(int i = 0; str1[i] != '\0'; i++) {
if(if_exist[i] == 0)
printf("%c", str1[i]);
}
}
return 0;
}
思路3:
#include <stdio.h>
#include <string.h>
int main() {
char str1[10001], str2[10001];
while (gets(str1) && gets(str2)) {
int num[255] = { 0 }; // ASCII一共8位
for (int i = 0; i < strlen(str2); i++) {
num[str2[i]] = 1;
}
for (int i = 0; i < strlen(str1); i++) {
if (num[str1[i]] == 0) printf("%c", str1[i]);
}
}
return 0;
}
笔记:
- 题目中说最多有10000个字符,那么字符串大小就要至少10001来容纳所有字符和最后的'\0'。字符串大小设置为10000会报答案错误60。
- 思路三用数组下标代表字符的ASCII码应用了散列的思想,复杂度为O(N+M),相对于思路一和思路二的O(MN)要快得多,实际运行中思路三耗时4ms,比思路一和思路二的280ms要少很多。