天天看點

NYOJ 308題 Substring

思路:

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裡面沒有這個函數,隻能自己寫了。

NYOJ 308題 Substring
NYOJ 308題 Substring
NYOJ 308題 Substring
ACM