2018京東筆試題（測試開發崗）

//剛作完京東筆試題，兩道編程題，只能作出一道。。。。。並且經過率還沒到達100%,頭大。
//不過代碼是剛出爐的，熱騰騰的，嗯，是的，沒煮熟。。。。
//第一題題大概題意：給出一個字符串s,輸出包含兩個字符串s的最短字符串，
//如s爲abcdabc時，輸出則爲abcdabcdabc

package ers;
import java.util.Scanner;

public class Main
{
	
    public static void main(String[] args) throws Exception
    {
      Scanner sc = new Scanner(System.in);
      while(sc.hasNext())
      {
        String str =sc.next();
        int len = str.length();
        int i=0;
        //作題時還事先判斷了一下字符串是否是隻由同一個字符組成，
        //是的話最短的應該是在後面再加一個相同的字符便可,不知道是否是畫蛇添足。。。
        for( i=0;i<len-1;i++) 
        {
            if(str.charAt(i)!=str.charAt(i+1))
              break;	  
        }
        if(i==len-1) 
        {
         System.out.println(str+str.charAt(0));
         continue;
       }
     //如下爲所給字符串不是由同一個字符組成的狀況，
     //個人分析思路是在所給字符str的末尾依次添加str.subString(i),其中i從str.length()-1開始到0
     //每添加一次，就判斷組成新的字符串是否包含了兩個str,是的話就直接退出遍歷，當前的新字符串即爲所求
     //應該是在判斷是否包含兩個str出了問題，並且寫到這，好像明白了上面判斷同一個字符的狀況是多餘的。。。
     //改天再來補補坑，暫時想不出，傻。
     for( i = len-1;i>=0;i--)
     {  
       String str1 = str;
       str1+=str.substring(i);
       if(str1.indexOf(str)!=str1.substring(1).indexOf(str)&&str1.substring(1).indexOf(str)!=-1)
       {
        System.out.println(str1);
        break;
       }	  
     }
   }
 }  
}
//en,終解，，暴力枚舉。。。。
//計算所給字符串的前綴和後綴最大相等長度，因此輸出字符串爲所給字符串拼接上所給字符串除卻相等前綴後的字符串便可
           int j =0;
 for(i =1; i < len; i++)
           {
if(str.substr(0, i) == str.substr(l - i, i)) 
j = i;
}
System.out.println(str.substr(0, l - j) + str);