字符串的查找删除
题目描述
给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。
输入
输入只有1组数据。
输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。
输出
删除输入的短字符串(不区分大小写)并去掉空格,输出。
样例
输入
in
include
int main()
{
printf(" Hi ");
}
输出
clude
tma()
{
prtf("Hi");
}
提示
注:将字符串中的In、IN、iN、in删除。
思路
首先,需要输入待删除字符串字样,因为需要删除所有的大小写匹配的字符串,所以先将输入的删除的字符串全部变成小写。
然后采用二维数组存储存储需要处理的字符串,这里需要注意使用gets函数吸收输入的字符串,如果使用scanf遇到空格就会自动跳过。
输入完毕后,开始处理。在输入过程中,已经通过index记录了总计包含了多少字符串,遍历二维数组,将不变的先存储到另一个数组中,然后将自身变成小写继续存储(以备下面的大小写一样匹配)
然后继续遍历二维,开始字符串匹配。(这是核心)
for(int j = 0, k=0; j<len2;) {
if(str[i][j+k] == del[k]) {
k++;
if(k == len1) {
j = j+ k;
k = 0;
}
} else {
if(str[i][j] != ' ') {
printf("%c",ans[i][j]);
}
j++;
k = 0;
}
}
这里使用的是字符串的简单模式匹配,定义一个k,每次都从第0 个位置开始匹配,若果匹配上了,继续往后走,直到k达到了待删除字符串的长度。一旦某个位置发生失配,就要回到起点位置,看看当前位置是不是为空,如果不为空,输出最原先的字符,否则往后走一位。
完整代码展示
#include <cstdio>
#include <cstring>
char del[1000], str[1001][1001], ans[1001][1001];
int main() {
int index = 0;
gets (del);
int len1 = strlen (del);
for(int i = 0; i < len1; i++) { //全部转化为小写字母;
if(del[i] >= 'A' && del[i] <= 'Z') {
del[i] = del[i] - 'A' + 'a';
}
}
while (gets (str[index++])); //读入数据;
for(int i = 0; i < index; i++) {
int len2 = strlen (str[i]);
for (int j = 0; j < len2; j++) {
ans[i][j] = str[i][j]; //用另一数组存储原数据,然后将其转化为小写字母;
if (str[i][j] >= 'A' && str[i][j] <= 'Z') {
str[i][j] = str[i][j] - 'A' + 'a';
}
}
for (int j = 0, k = 0; j < len2; ) {
if (str[i][j + k] == del[k]) { //判断是否与短字符第一个字符相同;
k++;
if (k == len1) { //若完全相同则跳过;
j = j + k;
k = 0;
}
} else {
if (str[i][j] != ' ')
printf ("%c", ans[i][j]); //输出原字符;
j++;
k = 0;
}
}
printf ("\n");
}
return 0;
}