题目ID：L1-059
分数：20分
语言：Java / Python

题目描述

微博上有个自称"大笨钟V"的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压"ong"韵的古诗词，把句尾的三个字换成"敲笨钟"。

例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中"虫"（chong）和"弓"（gong）都压了"ong"韵。于是这句诗就被糟改为：“寻章摘句老雕虫，晓月当帘敲笨钟”。

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

输入格式

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

输出格式

对每一行诗句，判断其是否压"ong"韵：

• 如果上下两句末尾的字都是"ong"结尾，则糟改后输出（替换末尾三个字为"qiao ben zhong"）
• 否则输出 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

解题思路

1. 判断是否压"ong"韵：检查字符串中是否同时存在 “ong,” 和 “ong.”
2. 如果押韵，找到下半句（逗号后面、句号前面）
3. 从下半句末尾向前数，找到倒数第3个拼音的位置
4. 用 “qiao ben zhong.” 替换这3个拼音
5. 如果不押韵，输出 “Skipped”

代码实现

Java

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());

        for (int i = 0; i < n; i++) {
            String line = scanner.nextLine();

            // 检查是否押"ong"韵
            if (line.contains("ong,") && line.contains("ong.")) {
                // 找到逗号位置
                int commaIndex = line.indexOf(',');

                // 从后往前找到倒数第3个空格的位置
                int lastIndex = line.length() - 1; // 去掉末尾的句号
                int spaceCount = 0;
                int replaceStart = lastIndex;

                for (int j = lastIndex - 1; j >= 0; j--) {
                    if (line.charAt(j) == ' ') {
                        spaceCount++;
                        if (spaceCount == 3) {
                            replaceStart = j + 1;
                            break;
                        }
                    }
                }

                // 替换为"qiao ben zhong."
                String result = line.substring(0, replaceStart) + "qiao ben zhong.";
                System.out.println(result);
            } else {
                System.out.println("Skipped");
            }
        }
    }
}

Python

n = int(input())

for _ in range(n):
    line = input()

    # 检查是否押"ong"韵
    if "ong," in line and "ong." in line:
        # 找到逗号位置，分割上下句
        comma_idx = line.index(',')

        # 从后往前数3个空格
        last_idx = len(line) - 1  # 去掉末尾的句号
        space_count = 0
        replace_start = last_idx

        for j in range(last_idx - 1, -1, -1):
            if line[j] == ' ':
                space_count += 1
                if space_count == 3:
                    replace_start = j + 1
                    break

        # 替换为"qiao ben zhong."
        result = line[:replace_start] + "qiao ben zhong."
        print(result)
    else:
        print("Skipped")

运行验证

复杂度分析

• 时间复杂度：O(n × m)，n为行数，m为每行平均长度
• 空间复杂度：O(m)，存储每行字符串

总结

本题是字符串处理的综合应用，考察点包括：

1. 子串查找（检查押韵）
2. 字符串分割（上下句分离）
3. 字符串替换（糟改诗句）
4. 边界处理（从后往前计数）

关键在于正确找到下半句末尾倒数第3个拼音的起始位置。