网易面试题:给定一个字符串,从末尾补全该字符串,使之成为一个最短字符串。 如abc——>abcba
    只会暴力解法

    image.png

    1. //暴力解
    2. public class Main{
    3. public static void main(String[] args) {
    4. Scanner sc = new Scanner(System.in);
    5. String s = sc.nextLine();
    6. for (int i = 0; i < s.length(); i++) {
    7. if (isPalindrome(s.substring(i))){
    8. System.out.println(s+new StringBuilder(s.substring(0,i)).reverse());
    9. return;
    10. }
    11. }
    12. }
    13. public static boolean isPalindrome(String s){
    14. if(s.length()<=1)
    15. return true;
    16. int i=0; int j=s.length()-1;
    17. while(i<=j){
    18. if(s.charAt(i)!=s.charAt(j))
    19. return false;
    20. i++;
    21. j--;
    22. }
    23. return true;
    24. }
    25. }