给定字符串数组中的等值线字符串计数

介绍

本方法用于计算给定字符串数组中的等值线字符串的数量。所谓等值线字符串，是指在一个字符串中，所有字符都相等，且该字符串中的字符数量大于1。

代码实现

def count_equivalent_strings(arr: List[str]) -> int:
    """
    计算给定字符串数组中的等值线字符串的数量

    Args:
        arr: 字符串数组

    Returns:
        int: 等值线字符串的数量
    """
    equivalent_count = 0
    for s in arr:
        if len(set(s)) == 1 and len(s) > 1:
            equivalent_count += 1
    return equivalent_count

参数说明

• arr：必选参数，字符串数组，其中元素可能包含字母、数字、符号等。

返回值说明

• 返回值为一个整数，表示给定字符串数组中等值线字符串的数量。

示例

arr = ['abc', 'aaaa', '222', '@##', 'aa', 'bb', 'cc']
count_equivalent_strings(arr)
# 输出：3
# 'aaaa', 'aa' 和 'bb' 都是等值线字符串，数量为3。

时间复杂度

本方法的时间复杂度为 $O(n)$，其中 $n$ 为字符串数组中元素的个数。

空间复杂度

本方法的空间复杂度为 $O(1)$，即不占用额外的存储空间。