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 = 0, tail = s.length() - 1;
while (tail >= 0 && s[tail] == ' ') tail--;
while (tail >= 0 && s[tail] != ' ') {
len++;
tail--;
}
return len;
}
};

　　我写的：

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

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

　　出现死循环的代码：

　　

class MyClass
{
public:
int lengthOfLastWord(string str)
{
if (str.size() == 0) return 0;
int j = 0;
int n = str.size() - 1;
for (size_t i = n; i >= 0; i--)        //从size_t换到 int就不会出现i = 4294967295
{
cout << i << endl;
if (str
== ' ') return 0;
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() == 0) return 0;
int n = str.size() - 1;
int j = 0;

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

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