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

	}

}