在Python中查找给定字符串中的好字符串程序

好字符串，指的是没有相邻相同字符的字符串。比如”aabc”,”abca”都不是好字符串，而”abcd”,”abac”是好字符串。现在我们要用Python来找出一个字符串中有多少个好字符串。

更多Python相关文章，请阅读：Python 教程

方法分析

我们可以遍历字符串的每一个字符，然后判断其与前一个字符是否相同，如果不同就将其拼接到一个新的字符串中，否则忽略该字符。然后再对新生成的字符串进行同样的操作，一直到没有符合条件的子串为止。最后返回我们拼接好的字符串的长度即可。

举个例子，如果原字符串是”abcabcabc”，那么经过我们的处理后，新生成的字符串是”abc”，它是一个好字符串，所以我们返回它的长度，即3。

代码示例

def find_good_strings(s:str)->int:
    # 如果字符串长度为1，则它本身就是一个好字符串
    if len(s) == 1:
        return 1
    # 用来记录每次拼接出的新字符串
    new_s = ""
    # 用来记录最后拼接好的字符串
    result = ""
    for i in range(len(s)):
        if i == 0:
            new_s = s[i]
        else:
            # 如果当前字符与前一个字符不同，就将其拼接到new_s中
            if s[i] != s[i-1]:
                new_s += s[i]
            # 如果当前字符与前一个字符相同，就得到新的子串了，将new_s与result比较，保留长度更长的字符串
            else:
                if len(new_s) > len(result):
                    result = new_s
                new_s = s[i]
    # 如果new_s是个好字符串，比result更长，那么就需要更新result
    if len(new_s) > len(result):
        result = new_s
    # 返回result的长度
    return len(result)

测试

我们用几个测试用例来测试我们的代码，包括边界条件的测试

assert find_good_strings("abababab") == 2
assert find_good_strings("aaaaaa") == 1
assert find_good_strings("abcabcabc") == 3
assert find_good_strings("a") == 1
assert find_good_strings("") == 0

结论

至此，我们已经完成了在Python中查找给定字符串中的好字符串程序。通过本文，我们可以看到，使用Python编写字符串相关的程序非常简单方便，且代码可读性高。在实际编码中，我们还可以使用其他方法来实现同样的功能，比如使用正则表达式，或者使用Python自带的字符串库。总之，掌握Python字符串操作的技巧对于Python开发人员来说非常重要。