Solution 25: 最长连续数字子串

最新推荐文章于 2025-05-27 10:37:24 发布

weixin_30722589

最新推荐文章于 2025-05-27 10:37:24 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/harrygogo/p/4634867.html

本文介绍了一种使用双指针法来寻找字符串中最长连续数字串的方法。通过维护两个指针和记录最大长度的方式，可以有效地找到最长连续数字串并将其返回。

问题描述

在字符串中找出连续最长的数字串，并将该串返回。（略有修改）

解决思路

双指针法。一前一后，注意保存最长连续数字串的开始或者结束位置和最长串的长度，最后返回该子串即可。

程序

public class LongestContinuousDigits {
	public String getLCD(String s) {
		if (s == null || s.length() == 0) {
			return null;
		}

		int i = 0, j = 0;
		int maxLen = 0, len = 0, idx = 0;

		while (j < s.length()) {
			if (!(s.charAt(j) >= '0' && s.charAt(j) <= '9')) {
				i = j;
				len = 0;
			}
			else if (!(s.charAt(i) >= '0' && s.charAt(i) <= '9')) {
				// find the first character
				i = j;
				len = 1;
			}
			else {
				if (s.charAt(j) == s.charAt(i) + 1) {
					// continuous digits string
					++i;
					++len;
				} else {
					len = 0;
					i = j;
				}
			}
			if (len > maxLen) {
				maxLen = len;
				idx = j;
			}
			++j;
		}

		return s.substring(idx - maxLen + 1, idx + 1);
	}
}

转载于:https://www.cnblogs.com/harrygogo/p/4634867.html