7

给定一个字符串s，我想知道字符串中每个字符出现的次数。这是代码：

def main() :
  while True :
    try :
      line=raw_input('Enter a string: ')
    except EOFError :
      break;
    mp={};

    for i in range(len(line)) :
      if line[i] in mp :
        mp[line[i]] += 1;
      else :
        mp[line[i]] = 1;

    for i in range(len(line)) :
      print line[i],': ',mp[line[i]];

if __name__ == '__main__' :
  main();

当我运行此代码并输入abbba时，我得到：

a : 2
b : 3
b : 3
b : 3
a : 2

我只想得到：

a : 2
b : 3

我理解为什么会发生这种情况，但是由于我是 python 新手，我不知道有任何其他方法可以迭代地图的元素。谁能告诉我该怎么做？提前致谢。

4

4 回答 4

13

您可以尝试使用 Counter（Python 2.7 及更高版本；有关 2.7 之前的选项，请参见下文）：

>>> from collections import Counter
>>> Counter('abbba')
Counter({'b': 3, 'a': 2})

然后，您可以像访问字典一样访问元素：

>>> counts = Counter('abbba')
>>> counts['a']
2
>>> counts['b']
3

要进行迭代，您可以使用@BurhanKhalid 的建议（其Counter行为类似于字典，您可以在其中迭代键/值对）：

>>> for k, v in Counter('abbba').iteritems():
...   print k, v
...
a 2
b 3

如果您使用的是 2.7 之前的 Python 版本，您可以使用 adefaultdict来稍微简化您的代码（过程仍然相同 - 唯一的区别是现在您不必先检查密钥 - 它会 '如果找不到匹配的键，则默认为 0）。Counter它内置了其他功能，但如果您只是想要计数（例如，不关心most_common或能够subtract），这应该没问题，可以像任何其他字典一样对待：

>>> from collections import defaultdict
>>> counts = defaultdict(int)
>>> for c in 'abbba':
...   counts[c] += 1
...
>>> counts
defaultdict(<type 'int'>, {'a': 2, 'b': 3})

当您iteritems()在字典（或此处的Counter/ defaultdict）上使用时，每次迭代都会返回一个键和一个值（在这种情况下，键是字母，值是出现的次数）。'a', 'b', ...关于使用字典要注意的一件事是它们本质上是无序的，因此在迭代时不一定会得到。以排序方式遍历字典的一种基本方法是遍历键的排序列表（这里按字母顺序，但sorted可以操作以处理各种选项），并返回该键的字典值（有其他方式，但这有望提供一些信息）：

>>> mapping = {'some': 2, 'example': 3, 'words': 5}
>>> mapping
{'some': 2, 'example': 3, 'words': 5}
>>> for key in sorted(mapping.keys()):
...   print key, mapping[key]
...
example 3
some 2
words 5
于 2012-10-27T08:55:46.027 回答
8

遍历映射会产生键。

>>> d = {'foo': 42, 'bar': 'quux'}
>>> for k in d:
...   print k, d[k]
... 
foo 42
bar quux
于 2012-10-27T08:56:47.320 回答
2

您需要查找 dict() 的帮助。一切都在那里——'for k in mp' 迭代键，'for v in mp.values()' 迭代值，'for k,v in mp.items()' 迭代键、值对。

此外，您不需要这些分号。虽然它们在 Python 中是合法的，但没有人使用它们，几乎没有理由使用它们。

于 2012-10-27T08:59:34.293 回答
1

Python 2.5 及以上

  dDIct = collections.defaultdict(int)
  [(d[i]+=1) for i in line]
  print dDict
于 2012-10-27T09:12:42.273 回答