Java面试题目---偶串
来源:互联网 发布:淘宝试衣服模特叫什么 编辑:程序博客网 时间:2024/06/01 09:53
题目:
如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1和或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶串长度是多少。
输入描述:
输入包括一个字符串s,字符串长度length(2 ≤ length ≤ 200),保证s是一个偶串且由小写字母构成
输出描述:
输出一个整数,表示删除之后能得到的最长偶串长度是多少。保证测试数据有非零解
输入例子1:
abaababaab
输出例子1:
6
import java.util.Scanner;public class ouString {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str=sc.next();System.out.println(getLenth(str));}private static int getLenth(String str) {int len=str.length();int i=1;int end=len-1;//字符串先删除最后一位;if(len<2 || len>200)return 0;while(end>1){String sub=str.substring(0, end);String str1=str.substring(0,end/2);String str2=str.substring(end/2, end);if(str1.equals(str2)){return end;}else{end=len-i;i++;}}return 0;}}
阅读全文
0 0
- Java面试题目---偶串
- Java题目面试题目.
- java面试题目
- java经典面试题目
- Java面试题目
- java经典面试题目
- 中华网Java面试题目
- JAVA面试题目
- Java面试题目(1)
- Java面试题目(2)
- Java面试题目(3)
- JAVA面试题目
- JAVA面试题目大全 :)
- 一道Java面试题目
- Java常见面试题目
- java面试题目
- java面试题目集锦
- Java面试题目
- Java基础语法
- java 搭建基于springboot的ssh(spring + springmvc + hibernate)的gradle项目(基础篇)
- 网络通信安全基础与信息加密交换原理及示例
- 二叉树中和为某一值的路径
- 03期:好用的setTimeout(func, 0)
- Java面试题目---偶串
- ubuntu 12.04下apache 配置家目录地址
- amd64下的合法与非法地址
- 原生js未来元素事件监听的写法
- exec函数族总结
- 数据结构-线性顺序表
- 4 Values whose Sum is 0 POJ
- 巧妙的实现点阵图形显示可视化编程(C语言)
- mysql之skip-name-resolve解决外网链接客户端过慢问题