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

 1 package com.rui.microsoft;
 2 
 3 public class Test25_FindLongestDigitString {
 4 
 5     public static void main(String[] args) {
 6         String s = "abcd12345ed125ss12345678900adb11";
 7         int max = find(s);
 8         System.out.println(max);
 9     }
10     
11     public static int find(String s){
12         if(null == s || s.isEmpty()) return 0;
13         char[] chars = s.toCharArray();
14         int max = 0;
15         int start = 0, cur = 0;
16         int len = chars.length;
17         while(cur < len){
18             while(cur < len && !isDigit(chars[cur])){
19                 cur++;
20             }
21             start = cur;
22             while(cur < len && isDigit(chars[cur])){
23                 cur++;
24             }
25             max = max > (cur - start) ? max : (cur-start);
26         }
27         
28         return max;
29     }
30     
31     private static boolean isDigit(char c){
32         return c >= ‘0‘ && c <= ‘9‘;
33     }
34 }