国际空间研究组织 | ISRO CS 2009 |问题 18

题目描述

编写一个程序，在给定字符串中查找是否存在连续的两个子字符串，它们的长度均为2，且这两个子字符串的字符相同。

输入格式

• 输入包括一个字符串，长度不超过10^6。

输出格式

• 如果找到满足条件的子字符串，输出它们在字符串中的位置（下标从0开始）；如果找不到，输出-1。

示例

输入：hgahikexgucaddk 输出：2

输入：worldisround 输出：-1

解题思路

本题可以通过遍历字符串的方式，判断当前字符是否等于下一个字符，如果相等则返回当前字符在字符串中的位置，否则返回-1。

参考代码

def find_duplicate_substring(s: str) -> int:
    for i in range(len(s) - 1):
        if s[i] == s[i + 1]:
            return i
    return -1

# 测试示例
print(find_duplicate_substring('hgahikexgucaddk'))  # 2
print(find_duplicate_substring('worldisround'))  # -1

输出结果为：
2
-1