📌  相关文章
📜  计数具有相同邻居的字符(1)

📅  最后修改于: 2023-12-03 14:57:25.993000             🧑  作者: Mango

计数具有相同邻居的字符

介绍

在一个字符串中,如果一个字母与它的前一个或后一个字母相同,则我们称它为具有相同邻居的字母。编写一个函数,计算给定字符串中具有相同邻居的字母的数量。

例如,在字符串“hello world”中,“l”是具有相同邻居的字母,因为它与它的前一个字母“l”相同。

算法思路

我们可以遍历整个字符串,通过判断每个字符是否与它的前一个或后一个字符相同来计算具有相同邻居的字母的数量。

在代码实现过程中,需要注意边界条件的判断,例如第一个字符没有前一个字符,最后一个字符没有后一个字符等。

示例代码
def count_neighbouring_pairs(s):
    n = len(s)
    count = 0
    for i in range(1, n):
        if s[i] == s[i-1]:
            count += 1
    return count
示例测试
assert count_neighbouring_pairs("hello world") == 1
assert count_neighbouring_pairs("aaabbbccc") == 6
assert count_neighbouring_pairs("abcd") == 0

以上代码在给定字符串中找到了具有相同邻居的字母的数量,并进行了简单的测试。你可以根据你的需要更改输入字符串,并根据代码块中的输出来验证你的测试结果。