统计字符串中字符出现次数的算法

统计字符串中字符出现次数的算法

给定一个字符串 's' 和一个字符 'c'，设计一个算法来统计 'c' 在 's' 中出现的次数。

算法实现

def count_char(s, c):
  count = 0
  for char in s:
    if char == c:
      count += 1
  return count

算法解释

1. 初始化一个计数器 count 为 0。
2. 遍历字符串 's' 中的每个字符。
3. 如果当前字符等于目标字符 'c'，则将计数器 count 加 1。
4. 遍历完成后，返回计数器 count 的值。

示例

s = 'hello world'
c = 'l'
count = count_char(s, c)
print(f'字符 '{c}' 在字符串 '{s}' 中出现了 {count} 次')

输出结果：

字符 'l' 在字符串 'hello world' 中出现了 3 次

总结

该算法通过遍历字符串并比较每个字符，可以有效地统计目标字符出现的次数。该算法的时间复杂度为 O(n)，其中 n 为字符串的长度。