找出一个字符串中由同一个字符组成的最长子串
这是在百度知道中看到的一个问题,感觉有点意思,就拿来练练手
思路也简单:
1.定义给个中间变量
2.用正则匹配有连续的字符
3.如果匹配的字符比中间变量长就换掉中间变量
4.在上次匹配处继续循环匹配
5.如果连续的字符都是一样长就选择最前面的
以下为实现代码
String str = "http://www.flickr.com/photos/chaddles/21111402990826/";
String longest="";
String eg="((.)\\2*)";
Matcher m = Pattern.compile(eg, Pattern.CASE_INSENSITIVE).matcher(str);
System.out.println("begin...");
String each="";
while (m.find()) {
each=m.group(1);
if(each.length()>longest.length())longest = each;
}
System.out.println("longest="+longest);
System.out.println("end!");
分享到:
相关推荐
在随意给出的2个字符串中,找出它们共同的最长的子串。 【输入】 输入文件的第一行为一个整数2,接下来有2行,每行为一个字符串,每个字符串的长度均小于255。 【输出】 输出只有一行,即:共同的最长子串,若有多个...
把两个源字符串分别放在两个文本文件里,再把这两个文本文件放在程序所在目录下,运行时输入两个文件名就可以了.
找出一个字符串的最长子串,很简单.......
本文实例讲述了C语言求两个字符串的最长公共子串的方法。分享给大家供大家参考。具体实现方法如下: #include "stdio.h" #include "string.h" #include "stdlib.h" void getCommon(char str1[],char str2[],char * ...
该文件实现了在两个字符串中寻找最大子串的算法,并附上代码,方便大家学习。
在字符串中找到最长的不包含重复字符的子串,返回其长度
在字符串中查找最长重复子串的探讨 写一个函数,找出一个字符串中最长的重复子串。“t1t1”结果就是t1."cabcabca"结果就是cab或者abc或者bca。
# 给定一个字符串,找出不含有重复字符的最长子串的长度 # 示例 1: # 输入: "abcabcbb" # 输出: 3 # 解释: 无重复字符的最长子串是 "abc",其长度为 3 # 示例 2: # 输入: "bbbbb" # 输出: 1 # 解释: 无重复字符的...
主要介绍了java实现求两个字符串最长公共子串的方法,是一道华为OJ上的一道题目,涉及Java针对字符串的遍历、转换及流程控制等技巧,需要的朋友可以参考下
今天小编就为大家分享一篇python实现求两个字符串的最长公共子串方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
输入一行字符串,找出其中出现的相同且长度最长的字符串,输入它及其首字符的位置。例如“yyabcdabjcabceg”,输出结果应该为abc和3.
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法。分享给大家供大家参考,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env python #encoding:utf-8 ''''' ...
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 来源:力扣(LeetCode) 链接:...
js代码-给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
输入一行字符串,找出其中出现的相同且长度最长的字符串,输出它及其首字符的位置
主要介绍了Python实现针对给定字符串寻找最长非重复子串的方法,涉及Python针对字符串的遍历、排序、计算等相关操作技巧,需要的朋友可以参考下
下面小编就为大家带来一篇js判断出两个字符串最大子串的函数实现方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
leetcode 答案最长子串 来自 leetcode.com 的问题。 描述: 给定一个字符串,找出没有重复字符的最长子字符串的长度。 示例 1: 输入:“abcabcbb” 输出:3 解释:答案是“abc”,长度为3。
找出字符串中最长的没有重复字符的子串,算法精巧,代码简洁