leecode第五十八题(最后一个单词的长度)

class Solution {
public:
    int lengthOfLastWord(string s) {
        int res=0;
        int len=s.size();
        if(len==0)
            return res;

        int index=len-1;
        while(s[index]==‘ ‘)//应对“a__”情况
            index--;

        for(int i=index;i>=0;i--)
        {
            if(s[i]!=‘ ‘)
                res++;
            else
                break;
        }

        return res;
    }
};

分析:

不难。

原文地址:https://www.cnblogs.com/CJT-blog/p/10807713.html

时间: 2024-10-10 21:26:48

leecode第五十八题(最后一个单词的长度)的相关文章

《剑指offer》第五十八题(翻转单词顺序)

// 面试题58(一):翻转单词顺序 // 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变. // 为简单起见,标点符号和普通字母一样处理.例如输入字符串"I am a student. ", // 则输出"student. a am I". #include <iostream> void Reverse(char *pBegin, char *pEnd); char* ReverseSentence(char *pData) {

第五十八题(从尾到头输出链表)

58.从尾到头输出链表. 题目:输入一个链表的头结点,从尾到头反过来输出每一个结点的值. 思路:题不难,提供几种思路 1.使用栈的先进后出特性实现,遍历链表元素依次入栈,再出栈就可以达到目的 2.使用数组先暂存顺序遍历的结果,再对数组反向遍历就可以. 3.递归,也就是这里採用的方法. C++代码: #include "stdafx.h" #include<ctime> #include<iostream> namespace MS100P_58 { void r

《剑指offer》第五十八题(左旋转字符串)

// 面试题58(二):左旋转字符串 // 题目:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部. // 请定义一个函数实现字符串左旋转操作的功能.比如输入字符串"abcdefg"和数 // 字2,该函数将返回左旋转2位得到的结果"cdefgab". #include <iostream> #include <string> void Reverse(char *pBegin, char *pEnd); char* LeftR

leecode第五十九题(螺旋矩阵 II)

class Solution { public: vector<vector<int>> generateMatrix(int n) { if(n==0)//特殊情况 { vector<vector<int>> empty; return empty; } vector<vector<int>> res; for(int i=0;i<n;i++)//要先初始化 { vector<int> zeros; for(int

《剑指offer》第五十八题II:左旋转字符串

// 面试题58(二):左旋转字符串 // 题目:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部. // 请定义一个函数实现字符串左旋转操作的功能.比如输入字符串"abcdefg"和数 // 字2,该函数将返回左旋转2位得到的结果"cdefgab". #include <cstdio> #include "StringUtil.h" #include <string.h> char* LeftRotateS

【leetcode 简单】 第五十八题 计数质数

统计所有小于非负整数 n 的质数的数量. 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 . class Solution: def countPrimes(self, n): """ :type n: int :rtype: int """ isPrime = [1] * max(2, n) isPrime[0],isPrime[1]=False,False x = 2 while x

经典算法题每日演练——第十八题 外排序

原文:经典算法题每日演练--第十八题 外排序 说到排序,大家第一反应基本上是内排序,是的,算法嘛,玩的就是内存,然而内存是有限制的,总有装不下的那一天,此时就可以来玩玩 外排序,当然在我看来,外排序考验的是一个程序员的架构能力,而不仅仅局限于排序这个层次. 一:N路归并排序 1.概序 我们知道算法中有一种叫做分治思想,一个大问题我们可以采取分而治之,各个突破,当子问题解决了,大问题也就KO了,还有一点我们知道 内排序的归并排序是采用二路归并的,因为分治后有LogN层,每层两路归并需要N的时候,最

第12题:最后一个单词的长度

给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度. 如果不存在最后一个单词,返回0 注意: "单词"是指不包含空格符号的字符串 例如: s = "hello World", 那么返回的结果是5 格式: 第一行输入字符串s,然后输出s中最后一个单词的长度. 样例输入 Today is a nice day 样例输出 3 关于此题: 这道题有个陷阱,题目说是 s = "hello World",那个这字符串也有可能是s = "

[编程题]字符串最后一个单词的长度

计算字符串最后一个单词的长度,单词以空格隔开. 输入描述: 一行字符串,非空,长度小于5000. 输出描述: 整数N,最后一个单词的长度. 输入例子: hello world 输出例子: 5 #include<stdio.h> #include<string.h> int main(){ char str[5000]; int k,i; scanf("%[^\n]",str); for(i=strlen(str)-1;i>0 ;i--){ if(str[i