58_最后一个单词的长度

风扫地

1. /*
   
2. 给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。
   
3. 如果不存在最后一个单词，请返回 0 。
   
4. 说明：一个单词是指由字母组成，但不包含任何空格的字符串。
   
5. 示例:
   
6. 输入: "Hello World"
   
7. 输出: 5
   
8. */

复制代码

风扫地

1. /* 常规方法:先忽略末尾空格再计数到字符串头或字符串中的空格*/
   
2. int lengthOfLastWord(char* s)
   
3. {
   
4.     int   str_len   = strlen(s)   ;
   
5.     int   ret_val   = 0           ;
   
6.     int   index     = str_len-1   ;
   
7.    
   
8.     do
   
9.     {
   
10.         /*忽略字符串末尾的空格*/
    
11.         while(  (   index    >= 0   )
    
12.               &&(   s[index] == ' ' )
    
13.         )
    
14.         {
    
15.             index--;
    
16.         }
    
17.         if(  (      index   <   0   )
    
18.            ||(      str_len ==  0   )
    
19.         )
    
20.         {
    
21.             ret_val = 0;
    
22.             break;
    
23.         }
    
24.         
    
25.         while(  ( index    >= 0     )
    
26.               &&( s[index] != ' '   )
    
27.         )
    
28.         {
    
29.             ret_val++;
    
30.             index--;
    
31.         }
    
32.         break;
    
33.     }while(0);
    
34.    
    
35.     return ret_val;
    
36. }
    
37. 
    
38. 
    
39. /*
    
40. 执行用时 :0 ms, 在所有 C 提交中击败了100.00%的用户
    
41. 内存消耗 :7 MB, 在所有 C 提交中击败了81.05%的用户
    
42. */
    
43. 
    

复制代码