[LeedCode OJ]#58 Length of Last Word

来源:互联网 发布:java中的观察者模式 编辑:程序博客网 时间:2024/05/20 10:55
 【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】

题目链接:https://leetcode.com/problems/length-of-last-word/

题意:
给定一个带空格的字符串,返回最后一个单词的长度

思路:
就是对空格的判定,从最后一个字母开始统计,直到第一次遇到空格或者结束程序的时候,所得到的长度就是最后单词的长度

class Solution {public:    int lengthOfLastWord(string s) {        int len = s.length(),i,flag = 0,cnt=0;        for(i = len-1;i>=0;i--)        {            if(flag==0)            {                if(s[i]==' ')                continue;                else                {                    cnt++;                    flag = 1;                }            }            else            {                if(s[i]==' ')                break;                else                {                    cnt++;                    flag = 1;                }            }        }        return cnt;    }};


0 0
原创粉丝点击