Leetcode_最后一个单词的长度

C语言版本  

从右到左遍历

int lengthOfLastWord(char * s){
    int length=strlen(s);
    if(length == 0) return 0;
    int count=0;
// 从右到左遍历
    for(int i=length-1;i>=0;--i){
        if(s[i] != ' ')
            ++count;
// 防止左边出现空格 所以要让count大于0
        if(s[i]==' '&&count>0)
            break;
    }
    return count;
}

C++ 

class Solution {
    public int lengthOfLastWord(String s) {
        if(s == null || s.length() == 0) return 0;
        int count = 0;
        for(int i = s.length()-1; i >= 0; i--){
            if(s.charAt(i) == ' '){
                if(count == 0) continue;
                break;
            }
            count++;
        }
        return count;        
    }
};
class Solution {
public:
    int lengthOfLastWord(string s) 
    {
        istringstream in(s);
        string res;
        while(in>>res);
        return res.size();
    }
};

python

利用split切分,进行统计

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        s=s.split()
        return len(s[-1]) if s else 0

 

你可能感兴趣的:(LeetCode,leetcode,算法,python,字符串)