2018招商银行春招笔试编程题第一题

题目描述：给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。
例如，“abcabcabc”满足条件，因为它是由“abc”首尾拼接而成的，而“abcab”则不满足条件。//画外音:即不考虑只有本身是子串的这种情况。
输入描述：非空字符串
输出描述：如果字符串满足上述条件，则输出最长的满足条件的子串，如果不满足条件，则输出false。

样例：输入abcabc 输出abc

算法思想：因为字符串起码由两个子串组成，那么我们从字符串中间位置开始截取，再将子串复制“字符串长除以子串长”次，与原字符串比较是否一样。

代码如下：

import java.util.Scanner;
public class ZhaoHang18_1 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.nextLine();for(int i=str.length()/2-1;i>=0;i--){String substring = str.substring(0, i+1);StringBuffer sb = new StringBuffer();for(int j=0;j<str.length()/substring.length();j++){sb.append(substring);}if(sb.toString().equals(str)){System.out.println(substring);return;}}System.out.println(false);}
}

2018招商银行春招笔试编程题第一题相关推荐

快手2019春招笔试编程题
快手2019春招笔试编程题第一题输入描述输出描述分析代码第二题输入描述输出描述分析代码第三题输入描述输出描述分析代码个人主页:http://redtongue.cn o ...
vivo2020春招笔试编程题（下）
本文介绍笔者参加过的vivo2020春招笔试编程的第三题. 第三题:手机屏幕解锁模式题干现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ,请计算出使用最少m 个 ...
2018电子商务证书计算机基础知识,2018银行春招笔试高频考点—常识百科之计算机基础知识...
原标题:2018银行春招笔试高频考点-常识百科之计算机基础知识 2018年度银行春季校园招聘正如火如荼的进行,下面帮大家梳理下2018银行春招笔试高频考点-常识百科之计算机基础知识. 一.计算机的分类 ...
2021中国农业银行（浙江省分信息科技岗）春招笔试编程题（待更）
2021中国农业银行春招笔试共计三道编程题题目,详解如下: 题目一 def list_to_set(ls):len_ls = ls[-1] - ls[0]ls0 = [ls[0]]for i in r ...
2018年科大讯飞春招笔试编程题
科大讯飞2018春招的笔试编程题中,第一题是判断蚊子是否在蚊帐中,比较简单,这里不做说明,本文将简单讲解第二题和重点说明第三题的解法. 第二题 1.题目 2.输入输出及样例 3.思路这题思路很容易想 ...
网易2018年春招校招编程题
时间:2018.3.27 申请岗位:测试实习生(网易杭州)-音乐事业部记录一下自己人生的第一次笔试吧..自己的水平还是太差了,希望以后自己翻到这篇文章的时候能够有进步. 20道选择题:其中一半都是测 ...
2020年美团春招技术综合试卷第一题
题目描述: 扎金花是一种非常受欢迎的纸牌游戏.而在游戏界有一种于扎金花类似的玩法,叫做扎银花. 相比于扎金花的牌型多变,扎银花就简单多了,虽然同样是三张牌比大小,在扎银花的规则里只需要把三张牌的点数相 ...
2017奇虎360春招笔试编程
1. A.B两伙马贼意外地在一片沙漠中发现了一处金矿,双方都想独占金矿,但各自的实力都不足以吞下对方,经过谈判后,双方同意用一个公平的方式来处理这片金矿.处理的规则如下:他们把整个金矿分成n段,由A. ...
网易2017春招笔试真题编程题集合
网易2017春招笔试真题编程题集合题目来源:牛客网 https://www.nowcoder.com/profile/7952866/test/7811777/83061 1.双核处理题目描述一 ...
美团点评2017秋招笔试编程题
美团点评2017秋招笔试编程题 1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是 ...

2018招商银行春招笔试编程题第一题

2018招商银行春招笔试编程题第一题相关推荐

最新文章

热门文章