2016.6.19——Length of Last Word

Length of Last Word

本题收获：

1.str.size()为负

2.size_t引发的死循环

3.题目思路，有时在写代码时很不清楚边界条件的输出值是什么，若为面试，一定要问清楚。

　　题目：

　　Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

　　If the last word does not exist, return 0.

　　Note: A word is defined as a character sequence consists of non-space characters only.

　　For example,
　　Given s = "Hello World",
　　return 5.

　　边界条件：

　　1. " "  return 0

　　2."a  "  return 1 (我开始错以为这种情况返回0 )

　　思路：

　　　　我的思路：直接找，for循环

　　　　leetcode：直接找，while循环　　　　　

　　正确代码：

 class Solution {
 public:
     int lengthOfLastWord(string s) {
         int len = , tail = s.length() - ;
         while (tail >=  && s[tail] == ' ') tail--;
         while (tail >=  && s[tail] != ' ') {
             len++;
             tail--;
         }
         return len;
     }
 };

　　我写的：

 class MyClass
 {
 public:
     int lengthOfLastWord(string str)
     {
         if (str.size() == ) return ;
         int n = str.size() - ;
         int j = ;

     while (n >=  && str[n] == ' ')
     {
         n--;
     }
     while (n >=  && str[n] != ' ')
     {
         j++;
         n--;
     }
     return j;
     }
 };

　　出现死循环的代码：

　　

 class MyClass
 {
 public:
     int lengthOfLastWord(string str)
     {
         if (str.size() == ) return ;
         int j = ;
         int n = str.size() - ;
         for (size_t i = n; i >= ; i--)        //从size_t换到 int就不会出现i = 4294967295
         {
             cout << i << endl;
             if (str[n] == ' ') return ;
             else
             {
                 j++;
                 continue;
             }    

             if (str[i] == ' ') break;
             else j++;
         }
         return j;
     }
 };

　　因为size_t是unsigned int/unsigned long 型 ，好吧 具体我也不太清楚是怎么样的！

　　测试全代码：

　　

 #include "stdafx.h"
 #include "iostream"
 #include "string"
 using namespace std;

 class MyClass
 {
 public:
     int lengthOfLastWord(string str)
     {
         if (str.size() == ) return ;
         int n = str.size() - ;
         int j = ;

     while (n >=  && str[n] == ' ')
     {
         n--;
     }
     while (n >=  && str[n] != ' ')
     {
         j++;
         n--;
     }
     return j;
     }
 };

 int _tmain(int argc, _TCHAR* argv[])
 {
     string str;
     str = "a";
     MyClass solution;
     int m = ;
     m = solution.lengthOfLastWord(str);
     cout << m << endl;
     system("pause");
     return ;
 }