字符過濾

由用戶給定一串字符文本和要查詢的字符或者字符串，要求系統(tǒng)能夠自動檢測出該字符或字符串在文本中的位置，同時需設(shè)有全部替換功能，必要時將文本中的所有查詢到的字符替換成指定字符。

實例

例如在字符串文本 “abcabc” 中檢測是否含有字符 ‘a(chǎn)’ 時，字符過濾系統(tǒng)應(yīng)反饋給用戶該字符存儲于文本中的位置，即 1 和4，同時詢問用戶是否將所有的字符 ‘a(chǎn)’ 替換成其它指定字符，假設(shè)用戶指定字符 ‘a(chǎn)’ 全部轉(zhuǎn)換成字符 ‘d’，系統(tǒng)應(yīng)將替換后的字符串 “dbcdbc” 反饋給用戶。

設(shè)計思路

字符過濾系統(tǒng)的設(shè)計，其主要功能的實現(xiàn)主要分為兩部分：字符串的模式匹配和字符串的替換。有關(guān)字符串的模式匹配算法，可以選擇 BF 算法或是 KMP 算法，和之前所接觸的算法不同的是，系統(tǒng)是要將文本中所有與指定字符相同的都篩選出來，而不是找出一個就結(jié)束。

在實現(xiàn)字符串的替換功能時，沒有成型的算法，需要自己設(shè)計方案去編碼實現(xiàn)。

代碼整合

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SIZE 1000
//KMP算法中的next數(shù)組
void Next(char*T,int *next){
    int i=1;
    next[1]=0;
    int j=0;
    while (i<strlen(T)) {
        if (j==0||T[i-1]==T[j-1]) {
            i++;
            j++;
            if (T[i-1]!=T[j-1]) {
                next[i]=j;
            }
            else{
                next[i]=next[j];
            }
        }else{
            j=next[j];
        }
    }
}
//KMP算法(快速模式匹配)實現(xiàn)函數(shù)
void KMP(char * S,char * T,int (*a)[],int *number){
    int next[10];
    Next(T,next);//根據(jù)模式串T,初始化next數(shù)組
    int i=1;
    int j=1;
    *number=0;
    while (i<=strlen(S)) {
        if (j==0 || S[i-1]==T[j-1]) {
            i++;
            j++;
        }else{
            j=next[j];
        }
        if (j>strlen(T)) {
            (*number)++;
            (*a)[(*number)]=i-(int)strlen(T);
            j=0;
            i--;
        }
    }
}
//字符串替換算法，oldData：原字符串，selectData要替換掉的字符串，數(shù)組 a 存儲的是需替換字符在原字符串中的首地址，number表示數(shù)組 a 的長度，newData用于存儲新字符串，replace為替換的新字符
void replaceData(char * oldData,int *a,int number,char *replace,char * selectData,char * newData){
    int order=0;//表示newData存儲字符的位置
    int begin=0;
    int i, j, k;
    for (i=1; i<=number; i++) {
        //先將替換位置之前的字符完整的復制到新字符串數(shù)組中
        for (j=begin; j<a[i]-1; j++) {
            newData[order]=oldData[j];
            order++;
        }
        //替換字符，用新字符代替
        for (k=0;k<strlen(replace);k++) {
            newData[order]=replace[k];
            order++;
        }
        //代替完成后，計算出原字符串中隔過該字符串的下一個起始位置
        begin=a[i]+(int)strlen(selectData)-1;
    }
    //要替換位置全部替換完成后，檢測是否還有后續(xù)字符，若有直接復制
    while(begin<strlen(oldData)) {
        newData[order]=oldData[begin];
        order++;
        begin++;
    }
}
int main() {
    while (1) {
        printf("字符過濾檢測系統(tǒng)啟動(S),關(guān)閉(O)，請選擇：\n");
        char s;
        char oldData[SIZE];
        char selectData[SIZE];
        char replace[SIZE];
        char judge;
        char *newData=(char*)malloc(SIZE*sizeof(char));
        FILE * out;
        scanf("%c",&s);
        getchar();
        if (s=='O') {
            break;
        }else{
            printf("請輸入原字符串：\n");
            scanf("%[^\n]",oldData);
            getchar();//用于承接緩沖區(qū)沖的換行符
            printf("輸入要查找的字符或字符串：\n");
            while (scanf("%s",selectData)) {
                getchar();
                int a[SIZE],number;
                KMP(oldData,selectData,&a,&number);
                if (number==0){
                    printf("未檢測到文章中有該字符串！是否重新輸入(Y/N)：\n");
                    scanf("%c",&judge);
                    getchar();
                    if (judge=='N') {
                        break;
                    }else{
                        printf("輸入要查找的字符或字符串：\n");
                    }
                }else{
                    printf("系統(tǒng)檢測到該字符在原字符串中出現(xiàn) %d 次，起始位置依次是：\n",number);
                    int i;
                    for (i=1; i<=number; i++) {
                        printf("%d ",a[i]);
                    }
                    printf("\n");
                    printf("是否使用新字符串替換所有的 %s(Y/N)\n",selectData);
                    scanf("%c",&judge);
                    getchar();
                    if (judge=='Y') {
                        printf("請輸入用于替換的字符串：\n");
                        scanf("%[^\n]",replace);
                        getchar();
                        replaceData(oldData,a,number,replace,selectData,newData);
                        printf("新生成的字符串為: %s\n",newData);
                        if((out=fopen("new.txt", "wr"))==NULL){
                            printf("新生成的字符串為%s，寫入文件失敗",newData);
                        }
                        if(fputs(newData, out)){
                            printf("已將新字符串寫入new.txt文件中\(zhòng)n");
                        }
                        free(newData);
                        fclose(out);
                    }
                    break;
                }
            }
        }
    }
    return 0;
}

image.png