Java版某东机试题

Java版某东机试题

之前我看到有发出C语言版本的这个题
链接：http://blog.youkuaiyun.com/momingqimiao71/article/details/77899271

然后简单做了一个Java版本的给大家参考一下吧。别局限于思路！
原题目要求：
给定一个字符串s,请计算输出含有连续两个s作为子串的最短字符串。注意两个s可能有重叠部分。例如，”ababa”含有两个“aba”.
输入描述：
输入包括一个字符串s,字符串长度length(1<=length<=50),s中每个字符都是小写字符。
输出描述：
输出一个字符串，即含有连续两个s作为子串的最短字符串。
示例1
输入 abracadabra
输出 abracadabracadabra

---

代码块

public class JDtest1 {
    static String s1;// 接受输入的字符串
    static String s2;// 截取不同长度的字符串
    static String s3;// 取输入的字符串中从0位开始到与s2长度相同的字符串
    static String s4;// 截取s1中从s2长度开始到最后的字符串
    static int i = 1;// 字符串的下标
    static int j = 0;// 用于跳出while循环
    static Scanner input = new Scanner(System.in);

    public static void main(String[] args) {
        System.out.println("请输入字符串：");
        s1 = input.next(); // 接收输入的字符串
        // 循环比较
        while (j == 0) {
            // 返回字符串的第一个字符第1次出现的位置，从i开始找
            i = s1.indexOf(s1.charAt(0), i);
            // 截取从i位置到最后（包括i位置）的字符串
            s2 = s1.substring(i);
            // 在s1中从0位置取相同长度的字符串
            s3 = s1.substring(0, s2.length());
            // 两字符串进行比较，若相同则跳出循环
            if (s2.equals(s3)) {
                // 改变j的值，跳出循环
                j = 1;
            }
            // i自增1
            i++;
        }
        // 截取s1中从s2长度开始到最后的字符串
        s4 = s1.substring(s2.length());
        // 将s1与s4连接后输出
        System.out.println(s1.concat(s4));
    }
}

版权声明：本文为博主猫七原创文章，未经博主允许不得转载。