超初心者です。CheckiOの二番目に簡単な問題で分からなくなりました。

Question

CheckiOのこの問題です。（最頻値の文字を小文字で出力するという問題）

https://py.checkio.org/ja/mission/most-wanted-letter/

そして自分の書いたコードは以下です。

from collections import Counter

def checkio(text):  
    text = text.replace(" ","").replace("!","")    
    lowtext = []
    for i in text:
        lowtext.append(i.lower())
        
    text_ret = sorted(lowtext)
    Oops = Counter(text_ret)
    if Oops.most_common()[0][1] > Oops.most_common()[1][1]:
        return(Oops.most_common(1)[0][0])
    else:
        return(text_ret[0])

これで、Lorem ipsum dolor sit amet という文字列を代入すると、aが出力されてしまいます。

他のHello World!,How do you do?,One,Oops!,AAaooo!!!!,abeなどの文字列は代入しても問題なく出力出来たのですが、何故でしょうか、、？

ご指摘を頂けると嬉しいです。

Answer 1

別解として、参考にしてください。

--

命題に対してcollectionsのCounterだと思うように効果を発揮しないように感じます。

私なら以下のように解きます。
アイデアとしては、アルファベットABC順にカウントすることで、ソートや特別な操作をしなくても若い順にアルファベットが保たれることです。

def checkio(text):
    abc = 'abcdefghijklmnopqrstuvwxyz'
    text_lower = text.lower()
    counts = [text_lower.count(c) for c in abc]
    return abc[counts.index(max(counts))]

'''
# --- TEST ---
print('\n'.join(map(str, [
    checkio("Hello World!") == "l",
    checkio("How do you do?") == "o",
    checkio("One") == "e",
    checkio("Oops!") == "o",
    checkio("AAaooo!!!!") == "a",
    checkio("abe") == "a",
    checkio('Lorem ipsum dolor sit amet') == 'm'
])))
'''
import random
import string
import time


def check_solve_time(N=1):
    random_text = ''.join(random.choices(string.ascii_letters, k=10 ** N))
    start = time.time()
    checkio(random_text)
    elapsed_time = time.time() - start
    return 'O(10 ** {}): {:.8f}sec'.format(N, elapsed_time)

print('\n'.join(map(check_solve_time, range(1, 9))))
''' output

O(10 ** 1): 0.00002789sec
O(10 ** 2): 0.00002408sec
O(10 ** 3): 0.00008702sec
O(10 ** 4): 0.00072193sec
O(10 ** 5): 0.00718522sec
O(10 ** 6): 0.07049918sec
O(10 ** 7): 0.72828794sec
O(10 ** 8): 7.26664400sec
'''

Answer 2

最後のelse節でtext_retの先頭要素を返しちゃ駄目ですね。同頻度のもののリストを作ってsortして先頭要素を返すという形にしたら良いでしょう。

Comments

[TakaKUN]

ありがとうございます。
なぜ『最後のelse節でtext_retの先頭要素を返しちゃ駄目』なのでしょうか？

[hayataka2049]

text_retを一回printしてみるとわかると思いますよ。敢えて言葉で書くと、
要件にあるのは「最高頻度の文字が複数ある場合、その中で一番若いアルファベットを返す」ということ。
質問者様が書いたのは「ソートしてから数えて、最高頻度のものが複数ある場合は数えた結果を無視してソートしたリストの先頭を返す」ですね。