首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

华为oj之字符串最后一个单词的长度

题目: 字符串最后一个单词的长度 热度指数:9697 时间限制:1秒 空间限制:32768K 本题知识点: 字符串 题目描述 计算字符串最后一个单词的长度,单词以空格隔开。...输入描述: 一行字符串,非空,长度小于5000。 输出描述: 整数N,最后一个单词的长度。...tpId=37&tqId=21224 分析: 此题又不少解决办法, 下面po出一种解题方案: 从后向前来扫描输入的字符串, 然后用状态变量flag来记录当前位是否为空格, 字符串最末尾的空格全部跳过,...当遇到第一个非空格的字符时改变flag的值, 计数器+1, 直到flag的状态值为0, 且当前字符是空格时终止循环(break)....注意: 此题的输入不能使用cin>>stringvar, cin遇到空格、tab键、换行等均会停止, 不过有getline()函数可以解决此问题.

98720
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    LeetCode 151:给定一个字符串,逐个翻转字符串中的每个单词

    公众号:爱写bug(ID:icodebugs) 翻转字符串里的单词 Given an input string, reverse the string word by word....hello" 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。...示例 3: 输入: "a good example" 输出: "example good a" 解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。...说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。...这里利用函数投机取巧: split() ,它可以把传入字符串剔除空格后返回 所有单词的数组 join() ,它可以指定一个数组以特定字符为间隔,拼接成一个字符串 加上 [::-1] 反转数组,一行代码既可实现该题目要求

    2.3K20

    java字符串练习题6、最后一个单词的长度

    java字符串练习题6、最后一个单词的长度 题目:  给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。...单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 测试数据: 示例 1: 输入:s = "Hello World" 输出:5 解释:最后一个单词是“World”,长度为5。...提示: 1 <= s.length <= 10000 s 仅有英文字母和空格 ' ' 组成 s 中至少存在一个单词 题解: 这个题的解法很多,我们先使用一个最简单的方法来解题,我们在之前的String...字符串函数中学了一个函数叫做split,这个函数能将英文语句通过空格的方式都拆分出来,他并没有说最后一个结尾是否是符号,所以我们就直接当做一个单词来处理。 ...,再根据最后一个单词的下标向左找,只要是空格就结束即可,通过结尾-起始的方式就能计算出长度了,这个效率稍微高一些。

    90820

    给定一个字符串,找到包含该字符串所有字符的最短子串

    这题是豌豆荚二面的一个算法题,和leetcode的某些题目类似。...其思路是这样的 首先遍历一次字符串,求出字符串不同字符的数目 为每一个字符保存一个列表,记录该字符在字符串中出现的索引 记录待求字符串的首字母的索引start(初始值为0),结束索引end(初始值为length...-1) 记录可能的待求字符串的首字母的索引值为pStart(初始值为0) 重新遍历字符串,当前索引为index 更新没有遍历的字符的数目,更新当前字符对应的索引列表。...如果pStart处字符对应的列表长度大于1,则从索引列表中移出pStart,并将pStart加1,并重复该过程 如果index处字符是第一次出现,则将剩余字符数目减一 如果剩余字符数目为0时,且子字符串...int start = 0, end = str.length() - 1; // 记录目标字符串的开始位置 int pStart = 0; Map<Character

    58810

    实现一个单词搜索游戏,给定一个二维网格和一个单词列表,找到单词列表中出现在网格中的所有单词(提示:Trie树 + DFS)。

    实现一个单词搜索游戏,给定一个二维网格和一个单词列表,找到单词列表中出现在网格中的所有单词(提示:Trie树 + DFS)。...简介:实现一个单词搜索游戏,给定一个二维网格和一个单词列表,找到单词列表中出现在网格中的所有单词(提示:Trie树 + DFS)。...a']; // 遍历到Trie树中对应的子节点 word += c; // 将当前字母加入到字符串中 if (node->isEndOfWord) { // 判断当前剪枝是否为一个单词的结尾...首先将所有的单词插入到 Trie 树中,然后遍历整个网格,在每个位置开始 DFS 流程,向四周不断扩展字符串,如果该字符串在 Trie 树中查询到,则将其加入结果的列表中。...最后根据题目要求,返回所有找到的字符串作为结果即可。

    5510

    LeetCode 151:给定一个字符串,逐个翻转字符串中的每个单词 Reverse Words in a String

    爱写bug(ID:icodebugs) 翻转字符串里的单词 Given an input string, reverse the string word by word....hello" 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。...示例 3: 输入: "a good example" 输出: "example good a" 解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。...说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。...这里介绍python的函数: split() ,它可以把传入字符串剔除空格后返回 所有单词的数组 join() ,它可以指定一个数组以特定字符为间隔,拼接成一个字符串 加上 [::-1] 反转数组,一行代码既可实现该题目要求

    1.2K50

    华为机试001:字符串最后一个单词的长度(华为OJ001)

    华为机试 字符串最后一个单词的长度 计算字符串最后一个单词的长度,单词以空格隔开。...tpId=37&tqId=21224 参与人数:2504  时间限制:1秒 空间限制:32768K 本题知识点: 字符串 输入描述: 一行字符串。 输出描述: 整数N,最后一个单词的长度。...(3) size_t find (const char* s, size_t pos, size_t n) const;  //查找对象--字符串的前n个字符 (4) size_t find (char...c, size_t pos = 0) const;  //查找对象--字符 结果:找到 -- 返回 第一个字符的索引      没找到--返回   string::npos assign(c1,...比较s1和s2的前n个字符 copy(s1,s2, n) 把s2的前n个字符拷贝到s1中 move(s1,s2, n) 把s2中的前n个字符移动到s1中 assign(s,n,c) 把s中的前n个字符赋值为

    86510

    盘点一个Python字符串和打印的基础题目

    一、前言 前几天在Python白银交流群【Python狗】问了一个Python基础的问题,提问截图如下: 代码如下: for s in "PythonNCRE": if s=="N":...continue print(s,end="") 二、实现过程 这道题目其实单独放出来还是没有啥蛊惑性的,直接在编辑器中进行跑,肯定出答案,如果让你心算的话,是不是感到稍微有点为难了?...这篇文章主要盘点了一个Python库安装的问题,文中针对该问题,使用正则表达式匹配出想要的结果,并给出了具体的解析和代码实现,帮助粉丝顺利解决了问题。...最后感谢粉丝【Python狗】提问,感谢【dcpeng】、【猫药师Kelly】给出的思路和代码解析,感谢【铭记yu心】等人参与学习交流。

    10310

    纯JS实现在一个字符串b中查找另一个字符串a出现的所有位置,并且不使用字符串的方法(递归)

    问题:判断字符串A在中所有出现字符串B中(长度大于1)的索引。...不得使用字符串方法indexof,substring等 有小伙伴在面试遇到了这个问题,乍一看如果使用使用字符串方法indexof,substring,很简单容易实现,但如果不使用这些方法,怎么样才能实现这个需求呢...// 思路: 如果不能使用字符串的相应方法,我们可以把字符串转换成数组,使用递归函数不断去比对相应的数组索引,然后把满足条件的索引打印出来,其实很多现在前后端交互处理数据的方法,用的都是递归偏多,...话不多说,我们先上解决问题的方法: // 其实很多现在前后端交互处理数据的方法,用的都是递归变多,千万别小瞧递归 // 思路: 不能使用字符串的相应方法,我们可以把字符串转换成数组...,和arr1的索引的字符相同相同 // 既然第一个索引相同,我们这里就声明一个变量num,让变量num依据arr2的长度去递增 var num

    1.2K20
    领券