Java版某东机试题

来源:互联网 发布:redis数据存储在哪里 编辑:程序博客网 时间:2024/05/18 11:27

Java版某东机试题

之前我看到有发出C语言版本的这个题
链接:http://blog.csdn.net/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());        // 将s1s4连接后输出        System.out.println(s1.concat(s4));    }}

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