OJ #170. 禁止吸烟

题目描述

小明的学校设计了很多的标语，但是中间很多地方都把 No_smoking 写成了 Ban_smoking 。请 你找到这些错误并将他们替换成正确的结果。

输入

输入第一行为N 表示总共的标语数量。之后的N 行每行有一个或多个待处理的标语。每个标语中不带有任何的空格。

输出

输出为N 行，为经过处理后的所有的标语。输出顺序与输入时保持一致。

分析

• 定义二维数组去存储若干行字符串
• 遍历每个字符串
• 从数组开始位置一次取出与 "Ban_smoking" 长度相等的子串，利用strcpm 函数 与"Ban_smoking"比较
• 如果相等则替换成"No_smoking"注意替换后的字符串长度-1
• 不相等则将取出的第一个字符添加到目标字符串中，再向后依次循环
• 最后遍历输出替换后的字符串

代码展示：

#include <stdio.h>  
#include <string.h>  
  
#define MAX_ROWS 100  
#define MAX_COLS 1000  
  
int main() {  
    char input[MAX_ROWS][MAX_COLS];  
    char output[MAX_ROWS][MAX_COLS];  
    int rows, i, j;  
    scanf("%d", &rows);  
    j = 0;  
    for (i = 0; i < rows; i++) {  
        scanf("%s", input[i]);
    }
    for (int r = 0; r < rows; r++) {
        char str[] = "Ban_smoking";
        char replaceStr[] = "No_smoking";
        int tempL = strlen(str);
        int pos = 0;
        int len = strlen(input[r]);
        int p1 = 0;
        int p = 0;
        while (pos < len) {
            char str1[tempL];
            p = pos;
            if (pos + tempL <= len) {
                int index = 0;
                for (; p < pos + tempL; p++) {
                    str1[index] = input[r][p];
                    index++;
                }
                str1[tempL] = '\0';
                if (strcmp(str1, str) == 0) {
                    pos += tempL;
                    for (int i = 0; i < tempL - 1; i++) {
                        output[r][p1] = replaceStr[i];
                        p1++;
                    }  
                } else {
                    output[r][p1] = input[r][pos];
                    pos++;
                    p1++;
                }
            } else {
                for (int i = pos; i < len; i++) {
                    output[r][p1] = input[r][i];
                    p1++;
                    pos++;
                }  
            }
            
        }
    }
    
    for (i = 0; i < rows; i++) {  
        printf("%s\n", output[i]);  
    }  
    return 0;  
}

测试

4
Ban_smoking_is_good
Yes,We_are_good.Ban_smoking
I_ban_smoking
I_love_you,Ban_pig

No_smoking_is_good        
Yes,We_are_good.No_smoking
I_ban_smoking
I_love_you,Ban_pig

测试通过，加油！