java最长单调递增子字符串

来源:互联网 发布:淘宝直播个人自我介绍 编辑:程序博客网 时间:2024/05/21 11:35
public class LongestSubString {
public static void main(String[] args){
String  s = "abcabcdeabcd";
System.out.println(getLengthchar(s));
}
public static String getLengthchar(String s){
String str1="";
String str2="";
for(int i=0;i<s.length();i++){
if(str1.equals("")){
str1+=s.charAt(i);
}
if(i+1==s.length()){ //字符比较到了末尾,跳出循环
break;
}
if((s.charAt(i)+1)==s.charAt(i+1)){//比较该字符和它的下一个字符是否为递增
str1+=s.charAt(i+1);
}else{ //当前字符和它的下一个字符不是递增关系
if(str1.length()>str2.length()){ //如果之前的字符长度比现在的短,则把现在的字符赋给之前的变量
str2=str1;
}
str1=""; //清空当前的变量
}
}
return str2;
}
}
0 0