2015年7月20日 星期一

[CodeForces 550A Two Substrings]

題目網址 : http://codeforces.com/problemset/problem/550/A

題意 : 是否能在題目給你的string中找到一個AB和BA , 順序沒差

解法 : 因為ABA或BAB可以同時為AB或BA  , 所以可以有三種case
           1. ABA/BAB   配  AB
           2. ABA/BAB   配  BA
           3. BA    配  AB




沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。