UGC-NET | UGC NET CS 2015年6月– II |问题24

简介：

这个问题涉及到2015年6月下UGC NET CS考试的第二份试卷（Code W）的第24个问题。UGC NET是由印度政府机构UGC（University Grants Commission）组织的全国资格考试，旨在选拔出优秀的助理教授和研究员。本问题涉及计算机科学专业。

问题描述：

一个字符数组S以Z结尾。设计一个递归函数，用于计算S中长度大于2且以S的第一个字符开始的子序列的数量。子序列是指通过从原始序列中选择字符而不改变其相对顺序形成的新序列。

编写一个C++函数int subsequenceCount(char S[])来返回所需的数值。

输入：

一个字符数组S，长度为n（3 <= n <= 1000），以Z结尾。

输出：

返回一个整数，表示长度大于2且以S的第一个字符开始的子序列的数量。

示例：

输入：S = "ABCDEZ"

输出：10

解释：

给定输入字符串S，有以下长度大于2且以S的第一个字符开始的子序列：

• ABDEZ
• ABEZ
• ABDE
• ABDZ
• ABD
• ABE
• ABZ
• AB
• AEZ
• AE

所以答案是10。

实现：

#include<iostream>
using namespace std;

int subsequenceCount(char S[]) {
    if (S[1] == '\0' || S[2] == '\0') { // 如果长度小于等于2，则不存在长度大于2的子序列
        return 0;
    }
    if (S[3] == '\0') { // 如果长度为3，则只有一个符合条件的子序列
        return 1;
    }
    int count = subsequenceCount(S + 1); // 递归调用，去掉第一个字符，并计算子序列数量
    count += subsequenceCount(S + 1) - subsequenceCount(S + 2); // 统计以第一个字符开始的子序列数量
    return count;
}

int main() {
    char S[1000];
    cout << "请输入字符数组S：" << endl;
    cin >> S;
    int result = subsequenceCount(S);
    cout << "长度大于2且以S的第一个字符开始的子序列的数量为：" << result << endl;
    return 0;
}

这段代码使用递归调用的方式计算长度大于2且以S的第一个字符开始的子序列的数量。运行代码前，用户需要输入字符数组S。然后，通过调用subsequenceCount(S)函数计算结果并输出到标准输出流。