微软算法100题25 查找连续最长的数字串

第25 题：
写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)
功能：
在字符串中找出连续最长的数字串，并把这个串的长度返回，
并把这个最长数字串付给其中一个函数参数outputstr 所指内存。
例如："abcd12345ed125ss123456789"的首地址传给intputstr 后，函数将返回9，
outputstr 所指的值为123456789

思路：两个指针，一个保存当前最长长度的变量max，然后移动指针，直到到字符串尾即可

package com.rui.microsoft;

public class Test25_FindLongestDigitString {

public static void main(String[] args) {
String s = "abcd12345ed125ss12345678900adb11";
int max = find(s);
System.out.println(max);
}

public static int find(String s){
if(null == s || s.isEmpty()) return 0;
char[] chars = s.toCharArray();
int max = 0;
int start = 0, cur = 0;
int len = chars.length;
while(cur < len){
while(cur < len && !isDigit(chars[cur])){
cur++;
}
start = cur;
while(cur < len && isDigit(chars[cur])){
cur++;
}
max = max > (cur - start) ? max : (cur-start);
}

return max;
}

private static boolean isDigit(char c){
return c >= '0' && c <= '9';
}
}