思路:
先通过字符串匹配算法找到模式在文本中出现的位置,然后遍历文本,在非匹配位置将文本直接赋值到输出字符数组,在匹配位置将整个替换字符赋值到输出字符数组,然后文本字符串跳过模式长度继续遍历。
解答:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdlib>
using namespace std;
int BF3(char txt[], char pat[], int match[]) {
int i = 0; // txt指针
int j = 0; // pat指针
int k = 0; // txt中与pat匹配的次数
int txt_len = strlen(txt), pat_len = strlen(pat);
while (i <= txt_len - 1 && j <= pat_len - 1) {
if (txt[i] == pat[j]) { // 如果文本中的字符与模式中的字符或其大写相同,则两个字母匹配成功
++i; // 文本指针和模式指针都前进一位
++j;
if(j == pat_len) { // 如果模式已经遍历完,则表明本轮匹配成功
if(i - pat_len == 0) {
match[k++] = i - pat_len; // 将本次匹配的起始位置加入match数组
j = 0;
}
else if(txt[i - pat_len - 1] == ' ') {
match[k++] = i - pat_len; // 将本次匹配的起始位置加入match数组
j = 0;
} // 模式指针重新指向模式首位
}
}
else { // 当前位置元素不匹配,则本次匹配失败
i = i - j + 1; // 文本指针指向本轮匹配起始位置的下一位
j = 0; // 模式指针重新指向模式首位
}
}
return k;
}
void replace(char txt[], char re[], char output[], int match[], int match_num, int pat_len, int re_len) {
int txt_len = strlen(txt);
int re_start = match[0];
int i = 0; // txt指针
int j = 0; // match数组指针,即匹配位置序号
int k = 0; // output指针
// 如果没有匹配位置
if(match_num == 0) {
while(i <= txt_len - 1){ // 依次将txt中的每个字符赋值到output
output[k] = txt[i];
k++;
i++;
}
}
// 如果有匹配位置
else if(match_num > 0) {
while(i <= txt_len - 1 || j <= match_num - 1) { // 依次遍历txt
if(i == match[j]) { // 如果当前遍历到的txt位置是匹配位置
for(int l = 0; l <= re_len - 1; l++) { // 则把替换文本依次赋值到output
output[k + l] = re[l];
}
i += pat_len; // txt指针前移pat的长度
j++; // match数组指向下一位,元素为下一个匹配位置
k += re_len; // output指针前移re的长度
}
else { // 如果当前遍历到的txt位置不是匹配位置
output[k] = txt[i]; // 则依次将txt中的每个字符赋值到output
k++;
i++;
}
}
output[k] = '\0';
}
}
int main() {
char txt[1000];
char pat[1000];
char re[1000];
char output[1500];
int match[100];
while(gets(txt) != NULL) {
gets(pat);
gets(re);
int pat_len = strlen(pat);
int re_len = strlen(re);
// 进行字符串匹配,并获取匹配次数
int match_num = BF3(txt, pat, match);
replace(txt, re, output, match, match_num, pat_len, re_len);
printf("%s\n", output);
//重置所有数组
memset(txt, 0, sizeof(txt));
memset(pat, 0, sizeof(pat));
memset(re, 0, sizeof(re));
memset(output, 0, sizeof(output));
memset(match, 0, sizeof(match));
}
return 0;
}
坑:
- 还是要注意数组不要越界,这题就有几处指针回跳太多导致数组下标为负。
- 这种多组输入的题目要记得重置在读数据循环前声明的数据。
- 看了别人的代码,还是用“依次获取每个单词,通过strcmp比较,匹配的就替换,不匹配的就输出文本”这个思路比较好。
吐槽:
- vscode的调试挺好用。
- 写的代码还是这么冗长……