国际空间研究组织 | ISRO CS 2011 |问题 44

这是一个关于计算机科学的问题，有关递归和函数调用。

问题描述

给定一个字符串，编写一个递归函数，它以字符串的开头和结尾为参数，并尝试确定它们是否构成回文。如果找到回文，则返回第一次出现的索引；否则返回-1。

输入格式

输入的第一行是一个整数 T，表示测试用例的数量。每个测试用例包含一个字符串 S。

输出格式

对于每个测试用例，输出一行，包含第一个回文的索引，或者-1表示未找到。

示例

输入

2
madam
tree

输出

0
-1

解释

在第一个测试用例中，字符串“madam”是回文，因此返回 0。

在第二个测试用例中，字符串“tree”不是回文，因此返回-1。

实现

这个问题可以用递归函数来解决。函数将字符串的第一个和最后一个字符作为参数，并将字符串逐渐缩小，直到找到回文或字符串长度为1。如果找到回文，则返回第一个回文的索引；否则返回-1。

下面是一个实现示例：

def is_palindrome(s, start, end):
    if start >= end:
        return True
    if s[start] == s[end]:
        return is_palindrome(s, start+1, end-1)
    else:
        return False

def find_palindrome(s):
    for i in range(len(s)):
        if is_palindrome(s, i, len(s)-1):
            return i
    return -1

# 测试
print(find_palindrome("madam"))  # 输出 0
print(find_palindrome("tree"))  # 输出 -1

在这个实现中，is_palindrome函数递归地调用自身，并比较字符串的第一个和最后一个字符是否相等。如果相等，则将索引范围缩小，并继续比较剩余字符。如果找到回文，则返回True；否则返回False。

find_palindrome函数遍历字符串中的每个字符，将该字符作为回文的起始点，并检查该字符及其之后的字符是否为回文。如果找到回文，则返回第一个回文的索引；否则返回-1。