GATE CS Mock 2018 | 第 60 题

这道题目是 GATE 计算机科学模拟考试 2018 年的第 60 题。该题需要你分析并编写一个程序来判断一个句子是否符合语法规则。

题目描述

给定一个句子，由小写字母和以“V”开头的大写字母组成。假设一个句子合法，如果它满足以下条件：

• 句子的第一个字母是大写字母“V”；
• 在句子中，每个“V”后跟着一个小写字母；
• 在句子中，每个小写字母后跟着一个大写字母“V”。

例如，以下句子是合法的：

• VxVyVz
• VPQRSTVU

而以下句子是不合法的：

• VkVx
• Vxyz

你的任务是编写一个程序来判断给定的句子是否符合这些语法规则，并返回 “Yes” 或 “No”。

代码实现

下面是这道题目的代码实现，使用 Python 编写：

def check_grammar(sentence):
    if sentence[0] != 'V':
        return 'No'
    for i in range(1, len(sentence), 2):
        if sentence[i] < 'a' or sentence[i] > 'z':
            return 'No'
    for i in range(2, len(sentence), 2):
        if sentence[i] != 'V':
            return 'No'
    return 'Yes'

解析

这道题目的解法比较简单，我们可以从左到右扫描给定的句子：

• 检查句子的第一个字母是否是大写字母“V”；
• 然后检查每个“V”后跟着的是小写字母；
• 在检查每个小写字母后跟着的是大写字母“V”。

如果我们发现任何一个不符合规则的字符，那么就可以直接返回 “No” 了。

最后，如果整个句子都符合规则，那么我们就可以返回 “Yes” 了。