sdut-统计两个字符串中相同的字符个数
时间: 2023-04-16 14:04:49 浏览: 438
js实现统计字符串中特定字符出现个数的方法
题目描述:
给定两个字符串,统计它们中相同的字符个数。
思路:
可以使用哈希表来统计每个字符出现的次数,然后遍历另一个字符串,如果该字符在哈希表中出现过,则将计数器加1。
代码实现:
```python
def count_same_chars(str1, str2):
# 统计第一个字符串中每个字符出现的次数
count = {}
for ch in str1:
count[ch] = count.get(ch, 0) + 1
# 遍历第二个字符串,统计相同字符的个数
same_count = 0
for ch in str2:
if ch in count and count[ch] > 0:
same_count += 1
count[ch] -= 1
return same_count
```
测试:
```python
str1 = 'hello'
str2 = 'world'
print(count_same_chars(str1, str2)) # 2
```
阅读全文