网易面试题:给定一个字符串,从末尾补全该字符串,使之成为一个最短字符串。 如abc——>abcba
只会暴力解法
//暴力解
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
for (int i = 0; i < s.length(); i++) {
if (isPalindrome(s.substring(i))){
System.out.println(s+new StringBuilder(s.substring(0,i)).reverse());
return;
}
}
}
public static boolean isPalindrome(String s){
if(s.length()<=1)
return true;
int i=0; int j=s.length()-1;
while(i<=j){
if(s.charAt(i)!=s.charAt(j))
return false;
i++;
j--;
}
return true;
}
}