Length of Last Word

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.

C++:
01 class Solution {
02 public:
03     int lengthOfLastWord(const char *s) {
04         // Start typing your C/C++ solution below
05         // DO NOT write int main() function
06         int last=0;
07         int prelast=0;
08         for(int i=0;s[i]!=;i++)
09         {
10             if(s[i]==‘ ‘)
11             {
12                 if(last>0)
13                 {
14                     prelast=last;
15                     last=0;
16                 }
17             }
18             else
19             {
20                 last++;
21             }
22         }
23         return last==0?prelast:last;
24     }
25 };
Advertisements
This entry was posted in Array and linked list, String. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s