PTA L1-059 敲笨钟（详解）

前言：内容包括：题目，代码实现，大致思路，代码解读

题目：

微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。

现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。

输入格式：

输入首先在第一行给出一个不超过 20 的正整数 N。随后 N 行，每行用汉语拼音给出一句古诗词，分上下两半句，用逗号 , 分隔，句号 . 结尾。相邻两字的拼音之间用一个空格分隔。题目保证每个字的拼音不超过 6 个字符，每行字符的总长度不超过 100，并且下半句诗至少有 3 个字。

输出格式：

对每一行诗句，判断其是否压“ong”韵。即上下两句末尾的字都是“ong”结尾。如果是压此韵的，就按题面方法糟改之后输出，输出格式同输入；否则输出 Skipped，即跳过此句。

输入样例：

5
xun zhang zhai ju lao diao chong, xiao yue dang lian gua yu gong.
tian sheng wo cai bi you yong, qian jin san jin huan fu lai.
xue zhui rou zhi leng wei rong, an xiao chen jing shu wei long.
zuo ye xing chen zuo ye feng, hua lou xi pan gui tang dong.
ren xian gui hua luo, ye jing chun shan kong.

输出样例：

xun zhang zhai ju lao diao chong, xiao yue dang lian qiao ben zhong.
Skipped
xue zhui rou zhi leng wei rong, an xiao chen jing qiao ben zhong.
Skipped
Skipped

代码实现： 

#include<stdio.h>
#include<string.h>
void Judge(char* left, char* right)
{
    char* start = left;
    while (*left != ',')
    {
        left++;
    }
    *left = '\0';
    int flag1 = 0;
    if (strcmp(left - 3, "ong") == 0)
    {
        flag1 = 1; //上句压“ong”韵
    }
    *left = ',';

    *right = '\0';
    int flag2 = 0;
    if (strcmp(right - 3, "ong") == 0)
    {
        flag2 = 1; //下句压“ong”韵
    }

    int count = 0; //统计从后向前的第三个空格
    while (right--)
    {
        if (*right == ' ')
        {
            count++;
        }
        if (count == 3)
        {
            break;
        }
    }
    *right = '\0';

    if (flag1 == 1 && flag2 == 1)
    {
        printf("%s", start);
        printf(" qiao ben zhong.\n");
    }
    else
    {
        printf("Skipped\n");
    }

}
int main()
{
    int n = 0;
    scanf("%d", &n);
    getchar();
    char arr[101] = { 0 };
    int i = 0;
    for (i = 0; i < n; i++)
    {
        gets(arr);
        int len = strlen(arr);
        Judge(arr, arr + len - 1);
    }
    return 0;
}

大致思路：

判断一行字符串：

1 使用双指针，第一个指针left指向字符串的起始地址，第二个指针right指向字符串的末尾字符

2 使用left指针找到此行字符串的逗号，将逗号改成字符串的结束标志'\0'

此时指针left-3就能指向一个汉字拼音从后面开始往前的第三个字符，使用strcmp比较这三个字符和"ong"是否相同，相同则用flag1=1，标记上句诗末尾压“ong”韵，最后将*left重新改成","

3 首先将right指向的"."改成'\0',然后 使用right指针找到下句末尾的三个字符，right-3指向的就是这三个字符的第一个字符，用strcmp比较这三个字符和"ong"是否相同，相同则用flag2=1，标记下句诗末尾压“ong”韵

4 统计字符串从后向前的第三个空格，即倒数第三个汉字前面的一个空格，将此空格改成'\0'

   在满足条件的情况下，这便是我们需要打印的上半部分字符串内容，

                                       最后我们再打印下半部分内容：qiao ben zhong.

   不满足条件则打印：Skipped

代码解读：

part 1

    int n = 0;
    scanf("%d", &n);
    getchar();
    char arr[101] = { 0 };

注意：一定要使用getchar读取n后的换行符\n

part 2

    int i = 0;
    for (i = 0; i < n; i++)
    {
        gets(arr);
        int len = strlen(arr);
        Judge(arr, arr + len - 1);
    }

循环n次读取n个带有空格的字符串，使用gets读取带空格的字符串

使用Judge函数判断并输出一个字符串是打印带有qiao ben zhong的 还是打印 Skipped

需要传给Judge函数指向一个字符串首元素的指针arr 和指向尾部元素的指针 arr+len-1

part 3：Judge函数的实现逻辑

void Judge(char* left, char* right)
{
    char* start = left;
    while (*left != ',')
    {
        left++;
    }
    *left = '\0';
    int flag1 = 0;
    if (strcmp(left - 3, "ong") == 0)
    {
        flag1 = 1;
    }
    *left = ',';
    *right = '\0';
    int flag2 = 0;
    if (strcmp(right - 3, "ong") == 0)
    {
        flag2 = 1;
    }
    int count = 0;
    while (right--)
    {
        if (*right == ' ')
        {
            count++;
        }
        if (count == 3)
        {
            break;
        }
    }
    *right = '\0';
    if (flag1 == 1 && flag2 == 1)
    {
        printf("%s", start);
        printf(" qiao ben zhong.\n");
    }
    else
    {
        printf("Skipped\n");
    }

}

1 由于left指针后续会遍历这个字符串，故我们需要指针start记录字符串首元素的地址，方便后续整个打印字符串

2 使用left指针找到字符串中的',' 即上下句分割的标志，将','改成字符串的结束标志'\0',用于单独提取出上句最后一个汉字的最后三个字母（可以看成一个小字符串）

我们需要找到上句最后一个汉字的最后三个字母：left-3即指向这三个字母的首个字母，判断它们是否和"ong"一致，比较两个字符串需要使用strcmp，相同则用flag1标记，将flag1置成1

然后需要将left指针指向的元素由'\0'重新改回','，因为后续打印需要

3 先将right指向的元素"."'改成'\0'，用于单独提取出下句最后一个汉字的最后三个字母（可以看成一个小字符串）使用right指针找到下句最后一个汉字的最后三个字母：right-3即指向这三个字母的首个字母，使用strcmp比较这两个字符串，相同则用flag2标记，将flag2置成1

4 使用right指针找到字符串从后往前的第三个空格（这个空格的后面是可能会被替换成qiao ben zhong的三个汉字），将这个空格置成'\0'，表示打印的上半部分到空格前停止

   后面剩余的三个汉字我们可能会打印qiao ben zhong，从而达成替换

5 满足上下两句末尾的字都是“ong”结尾，即flag1==1，flag2==1，则打印被糟改的诗词：

   上半部分：原诗句除最后三个汉字的所有汉字

   下半部分：qiao ben zhong.

   不满足条件，则打印Skipped