【leetcode】336. Palindrome Pairs

題目如下: 解題思路:對於任意一個word,要找出在wordlist中是否存在與之能組成迴文的其他words,有兩種思路。一是遍歷wordlist;二是對word本身進行分析,找出能組成迴文的words,並判斷是否存在於wordlist中。顯然,第二種思路比較的次數要少很多。怎麼找出能組成迴文的words呢?只要把後面的字符依次往前複製,並判斷是否爲迴文,直到全部字符複製完成爲止,這就能得到所有能
相關文章
相關標籤/搜索