Java面試題目---偶串__Java

題目：

如果一個字串由兩個相同字串串連而成,就稱這個字串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"卻不是。牛牛現在給你一個只包含小寫字母的偶串s,你可以從字串s的末尾刪除1和或者多個字元,保證刪除之後的字串還是一個偶串,牛牛想知道刪除之後得到最長偶串長度是多少。 

輸入描述:

輸入包括一個字串s,字串長度length(2 ≤ length ≤ 200),保證s是一個偶串且由小寫字母構成

輸出描述:

輸出一個整數,表示刪除之後能得到的最長偶串長度是多少。保證測試資料有非零解

輸入例子1:

abaababaab

輸出例子1: 6

import java.util.Scanner;public class ouString {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str=sc.next();System.out.println(getLenth(str));}private static int getLenth(String str) {int len=str.length();int i=1;int end=len-1;//字串先刪除最後一位；if(len<2 || len>200)return 0;while(end>1){String sub=str.substring(0, end);String str1=str.substring(0,end/2);String str2=str.substring(end/2, end);if(str1.equals(str2)){return end;}else{end=len-i;i++;}}return 0;}}