【面试算法题】寻找最长连续子串

使用ascii码进行判断

package qiuzhaoprepare;

public class SearchMaxSubstring {
	public static void main(String[] args) {
		String s = "abcd";
		System.out.print(searchMaxSubstring(s));
	}
	public static int searchMaxSubstring(String s) {
		if(s==null || s.length()==0) return 0;
		int maxSub = 1, tmp = 1;
		
		for(int i=1;i<s.length();i++) {
			if(s.charAt(i)-s.charAt(i-1)==1)
				tmp++;
			else {
				maxSub = Math.max(maxSub, tmp);
				tmp = 1;
			}
		}
		return Math.max(tmp, maxSub);
	}
}