Solution 25: 最长连续数字子串

问题描述

在字符串中找出连续最长的数字串,并将该串返回。(略有修改)

 

解决思路

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

 

程序

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);
	}
}

  

posted @ 2015-07-10 09:36  Chapter  阅读(186)  评论(0编辑  收藏  举报