java找最长连续号段,字符串—寻找最长连续子串

寻找最长连续子串

题目描述：给一个字符串str，找到str中最长的连续子串(不区分大小写)，返回其长度。

例如：

input : str = adabc;

output : 3

思路：

1、连续：

利用ASCII值判断是否是连续字符，那么我们就认为它是连续字符，有now- pre = 1，那么now和pre是连续子串。

2、不区分大小写：

利用String类的toLowerCase()方法将str中的字符全转换为小写字符。

public class Main {

public static int seachMaxString(String str) {

if (str == null) return -1;

// 忽略大小写

str = str.toLowerCase();

// 找出最长连续子串

int max = 1; // 最大连续字符长度

int temp = 1; // 临时变量，记录当前连续的字符的长度

for(int i=1; i

char pre = str.charAt(i-1);

char now = str.charAt(i);

if(now-pre==1){

temp++;

}else{

max=(max>temp?max:temp);

temp = 1;

}

max=(max>temp?max:temp); // 这里是为了防止输入字符串都是连续的，上述循环出来max为1不变

return max;

}

java找最长连续号段,字符串—寻找最长连续子串相关推荐

求一段字符串内最长的非空子字符串的长度（实例）
欢迎提问,一起解决题目:求一段字符串内最长的非空子字符串的长度解答方案提升思考怎么将字符一起输出优化思考题目:求一段字符串内最长的非空子字符串的长度示例: 输入:s = "b ...
连续票据号段，每次选择号段之后，根据已选号段和剩余号段，自动选择号段问题解决思路。
需求: 在本项目中,添加选择票据信息时,每条票据信息都有一个指定的号码段,有起始号码,终止号码,隐藏的属性还有校验位信息,号码长度. 要求用户每次选择号段时,会根据用户已选票据,和用户当前选择的票据信 ...
Java基础练习题5--[给定一段字符串,将里面的信息进行提取,(注意:需要考虑信息是可变的)String s=“张三:上机成绩=90,笔试成绩=78“+“李四:上机成绩=68,笔试成绩......]
题目:给定一段字符串,将里面的信息进行提取,(注意:需要考虑信息是可变的) String s = "张三:上机成绩=90,笔试成绩=78;" + "李四:上机成绩=68, ...
Oracle 合并号段，整理缺失号段存储过程及SQL
更新号段表. 1.获取全量号段信息,使用提取工具,提取号段,保存到包表HD中(省份:SF,区号:AREACODE,最大7位号段:HD) 2.利用存储过程P_HBHD_AREACODE合并新获取的全量号 ...
P1420 最长连号（python3实现）
最长连号 - 洛谷 """P1420 最长连号(python3实现) https://www.luogu.com.cn/problem/P1420"" ...
(java)给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. public class LengthOfLongestSubstring {public int lengthOfLonges ...
java最长回文子序列_算法--字符串：最长回文子序列
转自:labuladong公众号子序列问题是常见的算法问题,而且并不好解决. 首先,子序列问题本身就相对子串.子数组更困难一些,因为前者是不连续的序列,而后两者是连续的,就算穷举都不容易,更别说求解 ...
java找出两个字符串中所有共同的子串_【Java笔记】
Leetcode 1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是, ...
java两个字符串前缀_java – 找到两个字符串的最长公共前缀
我想找到两个字符串的最长公共前缀. 有没有办法循环我的最后几个if语句,以便我可以结束彼此不匹配的最后几个字符? System.out.println("Enter the first st ...
JAVA day13，14 API、Object类、日期时间类（long，Date，Calendar，DateFormat）、String类（字符串，可变长字符串）、正则表达式、包装类
1.API API(Application Programming Interface),应⽤程序编程接⼝.Java API是⼀本程序员的"字典",是JDK提供给我们使⽤的类的说 ...

java找最长连续号段,字符串—寻找最长连续子串

java找最长连续号段,字符串—寻找最长连续子串相关推荐

最新文章

热门文章