`
to_zoe_yang
  • 浏览: 143184 次
  • 性别: Icon_minigender_2
  • 来自: 01
社区版块
存档分类
最新评论

(中兴笔试题)求一个字符串中的最长子串

 
阅读更多

今天参加了中兴的笔试题,感觉不是很难!

还好吧!

就是聊的时候觉得自己的表达能力不是很好!需要锻炼啊!

 

public static String find(String str){
		if(str.equals("")){
			return "";
		}else{
			int maxLen = 0;
			int curLen = 0;
			String maxSub = "";
			String curSub = "";
			char pre = ' ';
			for(int i=0; i<str.length(); i++){
				char cur = str.charAt(i);
				if(cur==pre){
					curLen++;
					curSub += cur;
				}else{
					if(curLen>maxLen){
						maxLen = curLen;
						maxSub = curSub;
					}
					pre = cur;
					curSub = ""+cur;
					curLen = 0;
				}
			}
			return maxSub;
		}
	}

 

分享到:
评论

相关推荐

    JavaScript自定义函数实现查找两个字符串最长公共子串的方法

    本文实例讲述了JavaScript自定义函数实现查找两个字符串最长公共子串的方法。分享给大家供大家参考,具体如下: //查找两个字符串的最长公共子串 function findSubStr(s1,s2){ var S=sstr= ,L1=s1.length,L2=s2....

    找出一个字符串的最长子串

    找出一个字符串的最长子串,很简单.......

    在一个字符串中查找子串的个数

    根据给定的信息,本文将详细解释如何在一个字符串中查找特定子串出现的次数,并通过提供的代码示例来进一步阐述这一过程。我们将从以下几个方面进行深入探讨: ### 1. 字符串与子串的基本概念 #### 1.1 字符串 在...

    输入一个字符串,将输出该字符串最长对称子串及其长度

    输入一个字符串,将输出该字符串最长对称子串及其长度,很精巧的算法

    C语言求两个字符串的最长公共子串

    本文实例讲述了C语言求两个字符串的最长公共子串的方法。分享给大家供大家参考。具体实现方法如下: #include "stdio.h" #include "string.h" #include "stdlib.h" void getCommon(char str1[],char str2[],char * ...

    在随意给出的2个字符串中,找出它们共同的最长的子串

    在随意给出的2个字符串中,找出它们共同的最长的子串。 【输入】 输入文件的第一行为一个整数2,接下来有2行,每行为一个字符串,每个字符串的长度均小于255。 【输出】 输出只有一行,即:共同的最长子串,若有多个...

    PTA 7-29 删除字符串中的子串

    PTA 7-29 删除字符串中的子串

    找出两个字符串中和最长子串

    把两个源字符串分别放在两个文本文件里,再把这两个文本文件放在程序所在目录下,运行时输入两个文件名就可以了.

    删除字符串中的子串(原创)

    自己闲来没事写的字符串删除,事件复杂度为 n 欢迎大家讨论

    java实现求两个字符串最长公共子串的方法

    在编程领域,求解两个字符串的最长公共子串是一个经典问题,主要应用于文本处理、比较和搜索算法。这里我们将深入探讨如何使用Java实现这一方法,同时结合华为在线判题平台(OJ)的要求来编写代码。 首先,我们需要...

    找两字符串中最大子串

    在计算机科学中,查找两个字符串中的最大公共子串是一个非常实用的问题,它广泛应用于文本处理、生物信息学等多个领域。例如,在文本处理中,我们可能需要比较两篇文档之间的相似度;在生物信息学中,则可以用于比较...

    求N个字符串的最大公共子串

    求N个字符串的最长公共子串,N,字符串长度不超过255。例如N=3,由键盘依次输入3个字符串为 Whatislocalbus? Namesomelocalbuses. loca1busisahighspeedI/Obusclosetotheprocessor. 则最长公共子串为“local...

    两个字符串中最大相同的子串。 "qwerabcdtyuiop" "xcabcdvbn"

    2. **遍历字符串**:首先遍历第二个字符串 `str2` 的每个字符,然后对于每个字符位置,再次遍历该位置之后的所有子串,并检查这些子串是否也存在于第一个字符串 `str1` 中。 3. **存储子串**:如果找到了相同的子串...

    PHP实现求两个字符串最长公共子串的方法示例

    在编程领域,最长公共子串(Longest Common Substring,LCS)问题是一个经典的问题,它寻找两个或多个字符串中的最长连续子序列,这个子序列同时存在于所有字符串中。在这个问题中,我们专注于PHP如何解决两个字符串...

    编写程序求出所给出的字符串中最长的字母子串(以非字母隔开)。

    编写程序求出所给出的字符串中最长的字母子串(以非字母隔开)。例如字符串"Apple$12pear watermelon $ # Banana"中最长的字母子串为"watermelon"。有详细的解释

    寻找字符串中不包含重复字符的最长子串

    标题 "寻找字符串中不包含重复字符的最长子串" 指向的是一个经典的计算机科学问题,主要涉及字符串处理和算法设计。这个问题的目标是找出给定字符串中的最长子串,这个子串中的所有字符都不重复。这是一个在编程面试...

    输出一个字符串的全部子串.docx

    标题中的“输出一个字符串的全部子串”是指在编程中,我们需要实现一个功能,能够从一个给定的字符串中提取出所有的子串。这通常涉及到字符串处理和算法的知识。描述中的“输出字符串的子串”进一步确认了这个任务是...

    寻找字符串中最长的回文子串的长度

    本问题关注的是寻找一个字符串中最长的回文子串及其长度。回文子串是指一个字符串,从前往后读和从后往前读完全相同,例如"madam"和"level"都是回文。 解决这个问题可以使用多种算法,其中最著名的可能是Manacher's...

    python实现求两个字符串的最长公共子串方法

    以下是一个Python函数`getNumofCommonSubstr`,用于找到两个字符串的最长公共子串及其长度: ```python def getNumofCommonSubstr(str1, str2): lstr1 = len(str1) lstr2 = len(str2) record = [[0 for _ in ...

Global site tag (gtag.js) - Google Analytics