我先說我的方法有些複雜

正常A->B  題目要求B->A

所以說測資2要從最後一個"01字串"回推到第一個

每一次回推看看是否要交換位置(01字串的合是否為奇數)

最後推出的結果即為答案

回推過程用測資1去想

CABAD->ADABC是從B->A

10110

看成是有兩個list  一前一後看到1就拿到尾八  看到0就放到頭  往裡面放

1     front=[]        back=[C]

0     front=[A]      back=[C]

1     front=[A]      back=[BC]

1     front=[A]      back=[ABC]

0     front=[AD]    back=[ABC]

ans=front+back

然後看要不要調換

差不多就醬

有問題問b0906770182@gmail.com