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

 

转载于:https://www.cnblogs.com/mrdblog/p/7496481.html