当前位置: 首页 > news >正文

LeetCode力扣每日一题(Java):58、最后一个单词的长度

一、题目

二、解题思路

1、我的思路

先将字符串转换成字符数组

由于我们需要获取最后一个单词的长度,所以我们从后往前遍历字符数组

我们还需判断所遍历的字符是不是字母,即判断每个字符对应的ASCII值即可,用计数器count来储存单词长度

当遍历到第一个字母时,将flag的值从flase置为true,之后的循环中,若遍历到字母,则count++,若遍历到的字符不是字母,则直接结束循环,返回count

char[] cs = s.toCharArray();int i = cs.length - 1;int count = 0;boolean flag = false;while (i>=0) {if ((cs[i] >= 65 && cs[i] <= 90) || (cs[i] >= 97 && cs[i] <= 122)) {count++;flag = true;}else{if(flag){break;}}i--;}return count;

2、官方题解

官方题解采用的也是反向遍历的操作,和我的思路是一样的,只是代码稍有不同

class Solution {public int lengthOfLastWord(String s) {int index = s.length() - 1;while (s.charAt(index) == ' ') {index--;}int wordLength = 0;while (index >= 0 && s.charAt(index) != ' ') {wordLength++;index--;}return wordLength;}
}作者:力扣官方题解
链接:https://leetcode.cn/problems/length-of-last-word/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

相关文章:

  • 内网服务器部署maven私服简记
  • 微信小程序map视野发生改变时切换定位点
  • 案例055:基于微信小程序的四六级词汇
  • 服务器被DDOS攻击如何用高防ip去防护?
  • 小程序开发实战案例四 | 小程序标题栏如何设置
  • 微信小程序:布局样式
  • Python实现多种图像锐化方法:拉普拉斯算子和Sobel算子
  • WPF-一个简单登录界面
  • 跨境电商如何利用跨境客服软件提升销售额
  • 使用FiscoBcos的Go-SDK【1:配置go环境】
  • hive数据仓库工具
  • 华为数通---配置基本QinQ示例
  • 物联网在能源管理中的应用——青创智通工业物联网解决方案
  • js 原型 和 原型链
  • 【ProcessOn】流程图咏道图Axure自定义元件使用----含流程图案例
  • 实现windows 窗体的自己画,网上摘抄的,学习了
  • 5分钟即可掌握的前端高效利器:JavaScript 策略模式
  • axios请求、和返回数据拦截,统一请求报错提示_012
  • docker python 配置
  • Electron入门介绍
  • ES6系列(二)变量的解构赋值
  • Meteor的表单提交:Form
  • miaov-React 最佳入门
  • NLPIR语义挖掘平台推动行业大数据应用服务
  • QQ浏览器x5内核的兼容性问题
  • Vue源码解析(二)Vue的双向绑定讲解及实现
  • windows下如何用phpstorm同步测试服务器
  • 编写符合Python风格的对象
  • 对象管理器(defineProperty)学习笔记
  • 如何设计一个比特币钱包服务
  • 数组大概知多少
  • 延迟脚本的方式
  • Semaphore
  • ​iOS安全加固方法及实现
  • # Maven错误Error executing Maven
  • (2021|NIPS,扩散,无条件分数估计,条件分数估计)无分类器引导扩散
  • (c语言版)滑动窗口 给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)子串的长度
  • (floyd+补集) poj 3275
  • (Redis使用系列) Springboot 整合Redisson 实现分布式锁 七
  • (vue)el-checkbox 实现展示区分 label 和 value(展示值与选中获取值需不同)
  • (附源码)springboot青少年公共卫生教育平台 毕业设计 643214
  • (附源码)ssm高校社团管理系统 毕业设计 234162
  • (免费领源码)python+django+mysql线上兼职平台系统83320-计算机毕业设计项目选题推荐
  • (区间dp) (经典例题) 石子合并
  • (十)T检验-第一部分
  • (十三)Maven插件解析运行机制
  • (转)【Hibernate总结系列】使用举例
  • .NET CF命令行调试器MDbg入门(二) 设备模拟器
  • .NET/C# 将一个命令行参数字符串转换为命令行参数数组 args
  • .NET文档生成工具ADB使用图文教程
  • .NET运行机制
  • .NET中winform传递参数至Url并获得返回值或文件
  • .Net组件程序设计之线程、并发管理(一)
  • .sh文件怎么运行_创建优化的Go镜像文件以及踩过的坑
  • [ C++ ] template 模板进阶 (特化,分离编译)