国际空间研究组织 | ISRO CS 2018 | 问题 76

这是一道ISRO CS 2018年的编程问题，要求编写一个Python程序来计算输入字符串中有多少个子字符串满足以下条件：子字符串的第一个和最后一个字符相同。

输入格式

程序需要从标准输入读取一个字符串，该字符串长度不超过10^3。

输出格式

程序需要将计算结果输出到标准输出。

解题思路

题目要求统计子字符串的数量，可以通过循环遍历字符串并取出子串，再判断子串的首尾字符是否相同来实现。代码如下：

# 读取输入字符串
s = input()

# 定义计数器
count = 0

# 遍历字符串
for i in range(len(s)):
    for j in range(i+1, len(s)+1):
        # 取出子串
        sub_str = s[i:j]
        # 判断首尾字符是否相同
        if sub_str[0] == sub_str[-1]:
            count += 1

# 输出计数器
print(count)

该程序利用了两层循环来遍历字符串和取出子串，再利用if语句判断子串的首尾字符是否相同。最后输出计数器即可。

参考资料

• Python字符串操作
• Python循环语句