我是
Python的新手,并试图通过将以下C函数复制到python中来学习它
- // determines which words in a vector consist of the same letters
- // outputs the words with the same letters on the same line
- void equivalentWords(vector <string> words,ofstream & outFile) {
- outFile << "Equivalent words\n";
- // checkedWord is parallel to the words vector. It is
- // used to make sure each word is only displayed once.
- vector <bool> checkedWord (words.size(),false);
- for(int i = 0; i < words.size(); i++) {
- if (!checkedWord[i]){
- outFile << " ";
- for(int j = i; j < words.size(); j++){
- if(equivalentWords(words[i],words[j],outFile)) {
- outFile << words[j] << " ";
- checkedWord[j] = true;
- }
- }
- outFile << "\n";
- }
- }
- }
在我的python代码中(下面),而不是第二个向量,我有一个字符串列表的列表(“单词”),前一个字符串中的字符的排序列表(因为字符串是不可变的),以及一个bool (告诉我们这个词是否已被检查过).但是,我无法弄清楚如何在遍历列表时更改值.
- for word,s_word,checked in words:
- if not checked:
- for word1,s_word1,checked1 in words:
- if s_word1 == s_word:
- checked1 = True # this doesn't work
- print word1,print ""
任何有关这样做或更多思考“Pythony”的帮助表示赞赏.
解决方法
保持简单,这是O(N)的复杂性,如果你没有GB的数据,那就足够了.请注意,set()和dict()基本上是一个散列索引(free和builtin！).
- index = {}
- for word,s_word in words:
- index[s_word] = index.get(s_word,[]) + [word]
- for similar_words in index.values():
- print ' '.join(similar_words)
不知道你使用它的是什么,但是你可能会感兴趣的是在python 2.7中Counter类是在collections模块中引入的.
如果你真的想保留你的算法并更新一个布尔列表(你没有,因为那个算法会做低效的双循环),你会这样做：
- checked = [False] * len(words)
- for i,(word,word_s) in enumerate(words):
- if checked[i]:
- continue
- for j,(other,other_s) in enumerate(words[i:]):
- if word_s == other_s:
- print other,checked[i+j] = True
