Python AtCoderのABC071にてWAになる原因がわからない

前提・実現したいこと

ABC071-B
問題文
英小文字からなる文字列 S が与えられます．
S　に現れない英小文字であって，最も辞書順（アルファベット順）で小さいものを求めてください．ただし，S にすべての英小文字が現れる場合は，代わりに None を出力してください．
制約
1≤|S|≤105(|S|は文字列 Sの長さ)
S は英小文字のみからなる．

引用：https://atcoder.jp/contests/abc071/tasks/abc071_b

発生している問題・エラーメッセージ

上記の問題にてWAとなります．
自身でコードテストした際にはエラーなど起きないので原因がわかりません．
教えていただけると幸いです．

該当のソースコード

from collections import  Counter
s = sorted(str(input()))
s = list(s)
l = list(Counter(s))
a = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']

if len(l) == 26:
    print('None')
else:
    for i in range(len(l)):
        if l[i] != a[i]:
            print(a[i])
            break

試したこと

問題文に記載してあるコードテストではすべて正常な答えが返ってきました.

補足情報

A問題が解けるようになってきましたので，B問題に挑戦したのですが躓きました．
初歩的なミスだと思うのですが原因がわかりませんでした....

行動規範の内容に同意します

回答1件

ベストアンサー

Counter のイテレータの順序は保証されません。

python
1l = list(Counter(s))
2print(l)  # ['k', 'b', 'j', 's', 'f', 'l', 'e', 'a', 'd']

またもしlがアルファベット順だと仮定しても、例えば入力が abcde だと以下の l[i] != a[i] は起こりえません。

python
1    for i in range(len(l)):
2        if l[i] != a[i]:
3            print(a[i])
4            break

改善案

string モジュールにアルファベットの一覧が定義されているので、利用します。

「Sに現れない英小文字」を「アルファベット全体 - Sに現れるアルファベット」という集合演算で求める。
差集合が空なら None、そうでないなら、sorted() でソートして、一番最初のアルファベットを出力する。

import string
print(string.ascii_lowercase)  # abcdefghijklmnopqrstuvwxyz

def func(x):
    diff = set(string.ascii_lowercase) - set(x)

    if diff:
        print(sorted(diff)[0])
    else:
        print('None')
    

func('kllfdsjfaslsdklafjlajfeoaigeiaghjegjalk')  # 'b'
func('abcdefghijklmnopqrstuwxyzv')  # 'None'

投稿2019/02/07 18:33

編集2019/02/07 18:37