Pythonでソートする

Question

私はPythonを学び、アルゴリズムをよくしようとしています。これは私の最初の言葉です。例えば

：「荷物」を取ると「aabeggg」に並べ替える

string = "baggage" 
count = [0] * len(string) 

for x in string: 
    num_value = ord(x) 
    count[num_value] += 1 

私は上記のだと思い始めている...しかし、私はそれについて移動する方法を実際に並べ替えていませんよ。

Answer 1

collections.Counterに結果の文字列のそれぞれを結合していることは、これを解決するための素晴らしい方法ですが、ここで取得する方法ですあなたはあなたが向かっている方向にもう少しお待ちください

string = "baggage" 
count = [0] * 256 # This should be big enough to hold counters for every 8 bit character 

for x in string: 
    num_value = ord(x) 
    count[num_value] += 1 

for i in range(256): # loop through all the possible 8 numbers 
    if count[i]: 
     print chr(i)*count[i] 

# you can join them all back into a string like this 
newstr = ''.join(chr(i)*c for i,c in enumerate(count)) 

Answer 2

ここでコードを見てみましょう。

string = "baggage" 
count = [0] * len(string) 
# count is now [0,0,0,0,0,0,0] 

for x in string: 
    num_value = ord(x) 
    # ord(x) gives you the ascii number value of a character x 
    # So for example ord('b') = 98 
    count[num_value] += 1 
    # error here since count[98] isn't set. 

パブロはあなたにすばやい解決策を与えました。より明示的な辞書を使って書きます。

string = "baggage" 
count = {} 

for c in string: 
    if c in count: 
     count[c] += 1 
    else: 
     count[c] = 1 

print ''.join(count[c]*c for c in sorted(count)) 

Answer 3

collections.Counterを使用します。

from collections import Counter 
string = 'baggage' 
c = Counter(string) 
result = ''.join(c[x]*x for x in sorted(c.keys())) 

次のように動作します：

• Counterはあなたがcount[num_value] += 1
• sorted(c.keys())で達成しようとしたまさに行うことは、ソートにあなたの文字を与えます注文
• c[x]*xx
• ''.join(...)文字のc[x]コピーで構成された文字列は、単一の1