博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
17.最后一个单词的长度
阅读量:3977 次
发布时间:2019-05-24

本文共 844 字,大约阅读时间需要 2 分钟。

文章目录

一、题目描述

给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。

单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

在这里插入图片描述

二、解题思路

题目很容易理解,既然是返回字符串中最后一个单词的长度,那么从后向前遍历即可,注意分析几种情况就行:

  • 因为单词之间都是yoga空格隔开的,所以只要从后向前遍历的时候遇到空格就停止,如果只有一个单词就遍历到头。

  • 第二种情况是字符串末尾存在空格的情况,首先就是将空格顾虑掉,过滤掉之后再开始计数。

    所以完整过程为先从后过滤掉空格找到单词尾部,再从尾部向前遍历,找到单词头部,最后两者相减,即为单词的长度

三、代码演示

class Solution {
public int lengthOfLastWord(String s) {
//声明一个计数变量 int count = 0; //从末尾向前遍历 for (int i=s.length()-1; i>=0; i--){
//当遇到空格的情况 if (s.charAt(i)==' '){
//如果此时count=0,则是末尾遇到空格 if (count==0){
continue; }else{
//当遇到空格,此时count != 0,那么此时就是末尾单词遍历完了 break; } } count++; } return count; }}

转载地址:http://ylgki.baihongyu.com/

你可能感兴趣的文章
如何成为一名黑客
查看>>
英语学习资源收藏
查看>>
ubuntu下如何安装NFS服务用于文件共享
查看>>
VMware中Ubuntu安装VMware Tools步骤及问题解决方法
查看>>
优化VMware提高虚拟机运行速度的技巧
查看>>
gcc编译器命令使用详解
查看>>
gcc编译动态库和静态库的详细说明
查看>>
linux下用gcc生成静态库和动态库
查看>>
linux下的动态库和静态库
查看>>
JpGraph中文乱码问题
查看>>
JpGrap引入以及中文乱码问题
查看>>
用$(window).load(function(){...})而不用body.onload()的几个理由
查看>>
使用secure CRT的SFTP在LINUX与WINDOWS下交换文件
查看>>
如何使用PHP开发高效的WEB系统
查看>>
linux下查看系统配置的命令
查看>>
linux 链接的使用 创建和删除符号连接(软、硬链接)
查看>>
linux修改系统时间详解
查看>>
linux下设置IP为什么每次重启后会自动变?
查看>>
php导出数据到excel,防止身份证等数字字符格式变成科学计数的方法
查看>>
shell操作mysql
查看>>