テストケースは通るのにWAになる

Question

https://www.spoj.com/problems/ADFRUITS/

の問題を解いていたのですが、テストケースや自分で考えた落とし穴ケースは全てあっているのにWAになります...

#作ったコード

def exists(a, b): #文字列bがバラバラにaに入ってたらTrue
    pos = 0
    for ch in a:
        if pos < len(b) and ch == b[pos]:
            pos += 1
    return pos == len(b)

word = []
dif = []
try:
    while True:
        a, b = input().split()
        word.append([a, b])
except EOFError:
    pass

for i in range(len(word)):
    s1 = word[i][0]
    s2 = word[i][1]
    s3 = s1 + s2
    s4 = s2 + s1
    #s5 = s3[1:-1]
    #s6 = s4[1:-1]

    if(s1 == s2 and len(s1) == 1):
        print(s1)
    else:
        for c in 'abcdefghijklmnopqrstuvwxyz':
            if(min(s1.count(c), s2.count(c)) > 0):
                dif.append(c)
        for j in range(len(dif)): #s1→s2
            start = 0
            cnt = s3.count(dif[j])
            for k in range(cnt):
                num = s3.find(dif[j], start, len(s3))
                s7 = s3[:num] + s3[num+1:]
                if(exists(s7, s1) and exists(s7, s2)):
                    s3 = s7
                    start = num
                else:
                    start = num+1
        for j in range(len(dif)):
            start = 0
            cnt = s4.count(dif[j])
            for k in range(cnt):
                num = s4.find(dif[j], start, len(s4))
                s7 = s4[:num] + s4[num+1:]
                if(exists(s7, s1) and exists(s7, s2)):
                    s4 = s7
                    start = num
                else:
                    start = num+1

        a = len(s3)
        b = len(s4)
        if(a > b):
            print(s4)
        else:
            print(s3)
        dif.clear()

#試したテストケースとその出力
##入力

apple peach
ananas banana
pear peach
a a
aa aa
aa ai
aaai iiaa
aiueo iueoa
aio aou
aoa oao
aoa aoo

##出力

appleach
bananas
pearch
a
aa
aai
iiaaai
aiueoa
aiou
aoao
aoao

何を考え忘れているか、またここはこうしたほうがいい等ありましたらご教授ください。

Answer 1

abcde deabc の出力が deabcde になりますが、abcde ではありませんか？

追記

問題文を読み間違っていたようです。撤回します。

追記

abcde zbcey の出力が abcdzbcey になりますが、azbcdey ではありませんか？

Comments

[k0gane]

問題文をよく読んでいただけるとわかると思うんですが、文字の順序を考慮して並べないといけないので(deabcの順に入ってなければいけない)

なので

abcde deabc
だったら

deabcde

が最適解になると思います。

[Zuishin]

よく読んだのでわかりました。

[Zuishin]

回答を修正しました。

結局、アルゴリズムとして二単語を結合してから文字を削除していくという戦略が間違っているということだと思います。

[Zuishin]

「テストケースは通るのにWAになる」ではなく「テストケースが通らないので WA になる」ことを示し、「何を考え忘れているか」を明示したので、質問の答えとして成立していると思いますが、どうでしょうか？

[k0gane]

ありがとうございます。もう一度考え直してみます。