質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.61%

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

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 1,410

score 14

前提・実現したいこと

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問題に挑戦したのですが躓きました.
初歩的なミスだと思うのですが原因がわかりませんでした....

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

+1

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

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

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

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

改善案

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

  1. 「Sに現れない英小文字」を 「アルファベット全体 - Sに現れるアルファベット」 という集合演算で求める。
  2. 差集合が空なら 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/08 04:10

    ご回答ありがとうございます。
    ソート済みであれば、counterに入れても順序が保たれるのだと勘違いしており、if文についても、私の記述した条件が起こらない理由がわかりました。
    間違いの指摘から改善案まで大変わかり易く説明頂いて本当にありがとうございます。もやもやが解消されました!

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.61%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る