AtCoder Beginer Contest B問題で間違いがわかりません

Question

前提・実現したいこと

AtCoder Beginer Contest071のB問題で誤った出力になってしまいます。

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

出力
Sに現れない英小文字であって，最も辞書順で小さいものを出力せよ． ただし，
Sにすべての英小文字が現れる場合は，代わりに None を出力せよ．

この問題で以下のようなコードを書いたのですが、二重ループのところの処理がうまくいきませんでした。

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

入力
fajsonlslfepbjtsaayxbymeskptcumtwrmkkinjxnnucagfrg

に対して、出力されたのが
b
['a', 'b', 'c', 'e', 'f', 'g', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'r', 's', 't', 'u', 'w', 'x', 'y']
['b', 'd', 'f', 'h', 'j', 'l', 'n', 'p', 'q', 's', 'u', 'v', 'x', 'z']
でした。問題を探すために答えの他に二つのリストも出力したところ、alphaリストがなぜか偶数番目だけ残されてしまいましたが理由がわかりません。

該当のソースコード

line = input()
alpha = ["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"]
letters = []
for i in range(len(line)):
  letters.append(line[i])
setted = sorted(set(letters))
for j in alpha:
  for k in setted:
    if j == k:
      alpha.remove(j)
if len(alpha) == 0:
  print("None")
else:
  answer = alpha[0]
  print(answer)
print(setted)
print(alpha)

Comments

[shiracamus]

AtCoder は他人のコードを見ることができます。
ACになっている回答に絞って、いろいろ参考にしてみてはいかがでしょうか？

[sikotaro]

回答ありがとうございます。
他人のコードも見ることができるんですね。知りませんでした。
これからそこも見て勉強したいと思います。ありがとうございました。

Answer 1

似た挙動はもっと素朴に再現できます。

foo = [100, 200, 300, 400, 500]
for j in foo: foo.remove(j)
foo # ->  [200, 400]

リストのイテレート中に当のリストから要素を削除してるのでズレてますね。
次のように、for文ではalphaのコピーを回すようにすると、alphaの要素に変更があってもコピーの方は変化しないようにできるので、ACすると思います。

-for j in alpha:
+for j in alpha[:]:
   for k in setted:
     if j == k:
       alpha.remove(j)

Comments

[sikotaro]

回答ありがとうございます。
alphaから取り出しているのに要素の変更を加えているからずれておかしくなっていたということですね。
[:]をつけたところACできました。ありがとうございました。
[:]をつけるとリストをコピーできるということでしょうか？
よろしければこれの使い方も教えていただければ幸いです。