标签:子串 string list length 查找 当前 tempString 字符串
设定一个当前子字符串:tempString
设定一个保持最长无重复子串的数组:list
思路:
从第一个字符开始判断,
如果当前子串不包括当前的字符,则当前子串加入当前的字符成为新的当前子串,
如果当前子串包括当前的字符,判断当前字符在当前字符串中的位置,根据这个位置把字符串分成两个字符串,如果后面一个末尾加当前字符为新的当前子字符串,判断当前子串跟list数组中的子串长度,如果当前子串长,则清空list,把当前子串加入;如果相等,直接将当前子串加入list。
最后list的中的子字符串就是最长的子字符串
public static void longestNodupSubstring(String string) {
if (null == string || string.length() == 0) {
return;
}
List<String> list = new ArrayList<String>();
String tempString = "";
for (int i = 0; i < string.length(); i++) {
if (tempString.indexOf(string.charAt(i)) == -1) {
tempString += string.charAt(i);
} else {
int j = tempString.indexOf(string.charAt(i));
tempString = tempString.substring(j + 1) + string.charAt(i);
}
if (list.size() == 0) {
list.add(tempString);
} else {
if (tempString.length() > list.get(0).length()) {
list.clear();
list.add(tempString);
} else {
if (tempString.length() == list.get(0).length()) {
list.add(tempString);
}
}
}
}
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
}
public static void main(String[] args) {
longestNodupSubstring1("abcabcabc");
}
标签:子串,string,list,length,查找,当前,tempString,字符串 来源: https://blog.51cto.com/u_15095774/2718560
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。