一个百度的面试题：给一个二进制字符串str(即只包含0和1的字符)，找到其中连续最长0出现的位置。

 

 
  
  1. #include <string.h>
  2. #include <stdio.h>
  3.  
  4. int getLongestZeroPos(char *str, char **start, char **end) 
  5. { 
  6.  
  7.     *start=str, *end=str; 
  8.     char *c_start=str, *c_end=str; 
  9.  
  10.     while(*str!='\0') 
  11.     { 
  12.         while((*str!='\0') && (*str == '0')) ++str; 
  13.         if (c_end!=str) 
  14.         { 
  15.             c_end=str; 
  16.             if ((c_end-c_start)>(*end-*start)) { 
  17.                 *end = c_end; 
  18.                 *start = c_start; 
  19.             }                
  20.         } 
  21.         while((*str!='\0') && (*str == '1')) c_end=c_start=++str; 
  22.     } 
  23. if(*end == *start)
  24. {
  25. *start=NULL;
  26. *end=NULL;
  27. return 0;
  28. }
  29. *start++;
  30.     return *end-*start; 
  31. } 
  32.   
  33. int main(int argc, char* argv[]) 
  34. { 
  35.     char str[100]; 
  36.     char *start, *end; 
  37.     int len; 
  38.      
  39.     scanf("%s", str); 
  40.     str[strlen(str)]='\0'; 
  41.     len = getLongestZeroPos(str, &start, &end); 
  42.         if(!len) 
  43.             printf("No zero in string %s", str); 
  44.     else printf("The string is %s\nLongest zero is from %d to %d\n", str, start-str, end-str); 
  45. }