输出最长子串 Java实现
2013-11-11 17:10
190 查看
一会要参加学校的程序设计比赛,写个小东西热身。
Scanner sc = new Scanner(System.in); String input = sc.nextLine(); char[] arr = input.toCharArray(); //放数组里方便处理 int MaxCharPos = 0, MaxLen = 1; //记录最长子串起始位置及长度 int charPos = 0, len = 1;//当前子串起始位置及长度 for (int i = 0; i < arr.length - 1; i++) { charPos = i; len = 1; for (int j = i; j + 1 < arr.length && arr[j] == arr[j + 1]; j++) { ++len; } if (len > MaxLen) { MaxCharPos = charPos; MaxLen = len; } } //输出结果 for (int i = 0; i < MaxLen; i++) { System.out.print(arr[MaxCharPos + i]); }
相关文章推荐
- 输出所有最长公用子序列的实现(Java)
- 给出两个字符串,找到最长公共子串,并返回其长度,java实现
- LCS/最长公共子序列/最长公共子串 实现 Python/Java
- 求最长回文子串_Manacher算法_Java实现
- “最长上升子序列,最大连续子序列和,最长公共子串”的Java实现
- 今天开始学Java 查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。
- 提取最长回文子串的java实现
- “最长上升子序列,最大连续子序列和,最长公共子串”的Java实现
- Java实现-最长公共子串
- java实现获取输入字符串内最长数字子串
- 【LeetCode-面试算法经典-Java实现】【005-Longest Palindromic Substring(最长回文子串)】
- 求字符串的最长重复子串——Java实现
- 动态规划算法求lcs(最长公共子串)之Java代码实现
- java 实现后缀数组及最长回文子串问题
- Java实现求最长增长子序列长度,并输出该子序列值
- 寻找最长递增数字子串_Java实现
- Java 实现求最长回文子串
- Java实现-最长无重复字符的子串
- 求两个字符串的最长公共子串——Java实现
- java实现求两个字符串最长公共子串的方法