友情推荐：SyScan360国际前瞻信息安全会议 T00ls互动答题得门票活动

//s=hack;

public class Solution {

    public String shortestPalindrome(String s) {

        int j = 0;

        for (int i = s.length() - 1; i >= 0; i--) {

            if (s.charAt(i) == s.charAt(j)){

                j += 1;

            }

        }

    if (j == s.length()) { return s; }

    String suffix = s.substring(j);

    return new StringBuffer(suffix).reverse().toString() + shortestPalindrome(s.substring(0, j)) + suffix;

    }

}