思路:
1.輸入字元串str,将其倒序給s;
2.先比較str和s是否完全相同,相同,則輸出str;
3.不相同,則分别找出str,s長度為l(l是從len - 1開始的,以後逐漸遞減;為的是輸出最長的)的的子串分别存到c2,c1裡面;
4.比較長度為l時,c2中的每個子串與c1中的每個子串(注意,将c2的子串與c1去比較,為的是輸出最近的,如ABSFCDGHBAJKDC,輸出AB而不是CD),有相同的立即跳出并輸出c2;否則,再去看下一個長度的;
5當長度為1時,停止循環,不再去尋找子串,直接輸出str的首字母。
另外,本想用strrev函數來逆序的,可是OJ裡面沒有這個函數,隻能自己寫了。