牛课网偶串java_牛客網模擬題-偶串

import java.util.Scanner;

/**

* Created by 76911 on 2017/7/25.

*/

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while (sc.hasNext()) {

String str = sc.next();

// char[] ch = str.toCharArray();

int len =str.length();

int result = 0;

if (len % 2 == 0) {

int num = len / 2;

int i = 2;

for (int j = 1; j < num; j++) { //一共可以刪除 num -1次

String str1 = str.substring(0, len - j * i);

int len1 = str1.length();

String s1 = getHalfLeft(str1);

String s2 = getHalfRight(str1);

if (s1.equals(s2)) {

result = len1;

break;

}

}

} else {

String str1 = str.substring(0, len - 1); //從0取到 第 len-2 個字符

int len1 = str1.length();

String s1 = getHalfLeft(str1);

String s2 = getHalfRight(str1);

if (s1.equals(s2)) {

result = len1;

System.out.println(result);

}

int nums = len1 / 2;

int i = 2;

for (int j = 1; j < nums; j++) { //一共可以刪除 num -1次

String str2 = str.substring(0, len - j * i);

int len2 = str2.length();

String ss1 = getHalfLeft(str2);

String ss2 = getHalfRight(str2);

if (ss1.equals(ss2)) {

result = len2;

break;

}

}

}

System.out.println( result);

}

}

private static String getHalfLeft(String s){ //獲取左子串

char[] str = s.toCharArray();

int len = str.length;

StringBuilder sb = new StringBuilder();

for(int i=0;i

sb.append(String.valueOf(str[i]));

}

return sb.toString();

}

private static String getHalfRight(String s){ //獲取右子串

char[] str = s.toCharArray();

int len = str.length;

StringBuilder sb = new StringBuilder();

for(int i=len/2;i<=len-1;i++){

sb.append(String.valueOf(str[i]));

}

return sb.toString();

}

}