14
Runhe Tian Coding Practice
source link: https://tianrunhe.wordpress.com/2012/07/26/length-of-last-word/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
(Length of Last Word)
26 Jul 2012 Leave a comment
by Runhe Tian in LeetCode Tags: C++, Java, String
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.
Thoughts:
We just need to iterate from the last position of the string, find the first index that is not space, and count from there backwards.
Code (Java):
public class Solution {public int lengthOfLastWord(String s) {int length = 0;int i = s.length() - 1;while(i >= 0 && s.charAt(i) == ' ') {i--;}while(i >= 0 && s.charAt(i) != ' ') {length++;i--;}return length;}}Code (C++):
class Solution {public:int lengthOfLastWord(const char *s) {int length = 0;int i = strlen(s) - 1;while(i >= 0 && s[i] == ' ') {i--;}while(i >= 0 && s[i] != ' ') {length++;i--;}return length;}};Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK