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);