【LeetCode】151. 反转字符串中的单词(StringBuilder类)

  今日学习的文章链接和视频链接

leetcode题目地址:151. 反转字符串中的单词

 代码随想录题解地址:代码随想录

题目简介

给你一个字符串 s ,请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。

看到题目的第一想法(可以贴代码)

1. 遍历字符串(先转成char[]),遇到空格就截止,记录为一个单词(用Map来存,key为下标,value为单词),再组成一个新的字符串。

        注:好像都不需要用Map,因为存取每个单词的时候本身就是有一定顺序的,但map方便遍历是真的,后面我又试了List,只需稍微改动。

2. 利用String的str.split()函数来拆分原字符串,再组成新的字符串,并删掉多余空格。

// str.split()解法
public String reverseWords(String s) {String res = "";for (String i : s.split(" ")){if (!i.isEmpty()) res = i + " "+ res;}return res.substring(0, res.length()-1);
}
// Map解法
public String reverseWords(String s) {String res = "";char[] c = s.toCharArray();String temp = "";int index = 0;Map<Integer,String> m = new HashMap<>();for (int i = 0; i < c.length; i++){if(!Character.isWhitespace(c[i])){temp += c[i];if (i == c.length-1){m.put(index, temp);}} else if (Character.isWhitespace(c[i])){if (!temp.isEmpty()){m.put(index, temp);temp = "";index++;} }}for (String i : m.values()){res = i + " " + res;}return res.substring(0, res.length() - 1);
}
// List解法
public String reverseWords(String s) {String res = "";char[] c = s.toCharArray();String temp = "";List<String> m = new ArrayList<>();for (int i = 0; i < c.length; i++){if(!Character.isWhitespace(c[i])){temp += c[i];if (i == c.length-1){m.add(temp);}} else if (Character.isWhitespace(c[i])){if (!temp.isEmpty()){m.add(temp);temp = "";} }}for (String i : m){res = i + " " + res;}return res.substring(0, res.length() - 1);
}

实现过程中遇到哪些困难

看完代码随想录之后的想法

【解题思路】

对于翻转:先对整个字符串进行翻转,再对里面每个单词进行翻转(负负得正)。

对于移除空格:双指针移除“多余”的空格。

【想法】

双指针可以很方便地取出数组里的一部分元素。

看完视频自己写的ACC:

// 不用 str.split()函数的解法
public String reverseWords(String s) {int left = 0, right = 0;char[] c = s.toCharArray();String res = "";for (int i = 0; i < c.length; i++){if (!Character.isWhitespace(c[i])){right++;if (i == c.length - 1){res = s.substring(left, right) + " " + res;}} else {if (left != right){System.out.println(s.substring(left, right));res = s.substring(left, right) + " " + res;right++;left = right;} else {left++;right++;}}}return res.substring(0,res.length()-1);
}
// 使用 str.split()函数的解法
public String reverseWords(String s) {int left = 0, right = 0;String res = "";for (String i : s.split(" ")){if (!i.isEmpty()) res = i + " " + res;}return res.substring(0,res.length()-1);
}

视频标答:更繁琐,暂略

学习时长


今日收获

1. 判断某个字符串是否为“ ”空格时,不能用str.equals(" "),要用str.isEmpty()

        判断char是否为空格时:Character.isWhitespace(c)

2. StringBuilder sb = new StringBuilder();

常用方法:

1public StringBuffer append(String s)
将指定的字符串追加到此字符序列。
2public StringBuffer reverse()
 将此字符序列用其反转形式取代。
3public delete(int start, int end)
移除此序列的子字符串中的字符。
4public insert(int offset, int i)
将 int 参数的字符串表示形式插入此序列中。
5insert(int offset, String str)
将 str 参数的字符串插入此序列中。
6replace(int start, int end, String str)
使用给定 String 中的字符替换此序列的子字符串中的字符。

次常用方法:

1int capacity()
返回当前容量。
2char charAt(int index)
返回此序列中指定索引处的 char 值。
3void ensureCapacity(int minimumCapacity)
确保容量至少等于指定的最小值。
4void getChars(int srcBegin, int srcEnd, char[] dst, int dstBegin)
将字符从此序列复制到目标字符数组 dst
5int indexOf(String str)
返回第一次出现的指定子字符串在该字符串中的索引。
6int indexOf(String str, int fromIndex)
从指定的索引处开始,返回第一次出现的指定子字符串在该字符串中的索引。
7int lastIndexOf(String str)
返回最右边出现的指定子字符串在此字符串中的索引。
8int lastIndexOf(String str, int fromIndex)
返回 String 对象中子字符串最后出现的位置。
9int length()
 返回长度(字符数)。
10void setCharAt(int index, char ch)
将给定索引处的字符设置为 ch
11void setLength(int newLength)
设置字符序列的长度。
12CharSequence subSequence(int start, int end)
返回一个新的字符序列,该字符序列是此序列的子序列。
13String substring(int start)
返回一个新的 String,它包含此字符序列当前所包含的字符子序列。
14String substring(int start, int end)
返回一个新的 String,它包含此序列当前所包含的字符子序列。
15String toString()
返回此序列中数据的字符串表示形式。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/234577.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

内网穿透工具frp安装使用

摘要&#xff1a;之前使用的 nps 目前没有维护更新了&#xff0c;和在使用的过程中做内网穿透的的网速应该有限制&#xff0c;不论云服务器带宽是多少&#xff0c;下载速度都比较慢。这里切换到 frp 试试&#xff0c;对安装和使用简单记录&#xff0c;其和 nps 有很大的操作配置…

03-数据结构-栈与队列

1.栈 栈和队列是两种操作受限的线性表。如上图所示显示栈的结构 栈&#xff1a;先进后出&#xff0c;入栈&#xff08;数据进入&#xff09; 和出栈&#xff08;数据出去&#xff09;均在栈顶操作。 常见栈的应用场景包括括号问题的求解&#xff0c;表达式的转换和求值&#…

wvp gb28181 pro 统一编码规则

统一编码规则 D.1 编码规则 A 编码规则 A 由中心编码(8位)、行业编码(2位)、类型编码(3位)和序号(7位)四个码段共20位十 进制数字字符构成,即系统编码 中心编码 行业编码 类型编码 序号。   编码规则 A 的详细说明见表 D.1。其中,中心编码指用户或设备所归属的监控中心的…

Go语言字符串综合指南:函数、方法和最佳实践

Go语言字符串综合指南&#xff1a;函数、方法和最佳实践 引言Go语言字符串基础声明和初始化不可变性字符串长度 字符串操作函数常用字符串操作转换与解析示例连接分割包含关系替换大小写转换整数与字符串的转换字符串到整数的转换格式化与解析 字符串与字符切片字符串和字符切片…

create-react-app 打包去掉 map文件

前言&#xff1a; 在使用 create-react-app 创建的React应用中&#xff0c;默认情况下会生成带有.map文件的打包文件&#xff0c;这些.map文件包含了源代码和调试信息&#xff0c;用于开发和调试过程中进行错误跟踪。然而&#xff0c;在生产环境中&#xff0c;这些.map文件通常…

SQL学习笔记+MySQL+SQLyog工具教程

文章目录 1、前言2、SQL基本语言及其操作2.1、CREATE TABLE – 创建表2.2、DROP TABLE – 删除表2.3、INSERT – 插入数据2.4、SELECT – 查询数据2.5、SELECTDISTINCT – 去除重复值后查询数据2.6、SELECTWHERE – 条件过滤2.7、AND & OR – 运算符2.8、ORDER BY – 排序2…

SAP 采购订单暂存 EKKO-MEMORY 做标识

ME21N创建采购订单的时候可以点击 暂存 按钮保存订单 ME22N进去修改的时候会提示这个订单是暂存的 在表EKKO里字段 MEMORY 打上了标识则标识这个是暂存的 MEMORYTYPE 字段则记录了暂存的状态

理解pom.xml中的parent标签

✅作者简介&#xff1a;大家好&#xff0c;我是Leo&#xff0c;热爱Java后端开发者&#xff0c;一个想要与大家共同进步的男人&#x1f609;&#x1f609; &#x1f34e;个人主页&#xff1a;Leo的博客 &#x1f49e;当前专栏&#xff1a; 循序渐进学SpringBoot ✨特色专栏&…

【TI毫米波雷达】上电时序、串口回环BUG及SOP模式不正常工作的解决方案(LP87524电源PMIC芯片的BUCK供电时序配置)

【TI毫米波雷达】雷达上电时序及SOP模式不正常工作的解决方案&#xff08;LP87524电源PMIC芯片的BUCK供电时序配置&#xff09; 文章目录 上电时序上电以后的雷达串口回环问题延迟上电时序LP87524电源PMIC芯片的BUCK供电时序LP87524电源PMIC芯片的BUCK默认供电输出附录&#x…

w3af安装(处理python2和3,pip2和3混乱的问题)

git clone --depth 1 https://github.com/andresriancho/w3af.git cd w3af ./w3af_gui报错 打开w3af_gui看一下 要求必须是python2 但我的/usr/bin/env中的python是python3 我们将/usr/bin/env中的python换成python2 which python2 #/usr/bin/python2rm /usr/bin/pythonsud…

探索数据宇宙之飞船 -- python进阶函数numpy

导读&#xff1a;NumPy以其强大的多维数组对象和广泛的数学函数库著称。这些特性使得NumPy成为不仅在学术研究&#xff0c;也在工业界广泛应用的工具。无论是机器学习算法的开发、数据分析、还是复杂的数学模型的构建&#xff0c;NumPy都扮演着举足轻重的角色。 目录 Numpy简…

node.js mongoose aggregate

目录 官方文档 简述 Aggregate的原型方法 aggregate进行操作 官方文档 Mongoose v8.0.3: Aggregate 简述 在 Mongoose 中&#xff0c;Aggregate 是用于执行 MongoDB 聚合操作的类。MongoDB 聚合操作是一种强大的数据处理工具&#xff0c;可以用于对集合中的文档进行变换和…

星融元中标华夏银行项目,助力金融数据中心可视网建设工作

近日&#xff0c;星融元成功入围华夏银行国产品牌网络流量汇聚分流器&#xff08;TAP&#xff09;设备供应商&#xff0c;在助力头部金融机构构建数据中心可视网络的建设工作中&#xff0c;星融元又一次获得全国性股份制银行客户的青睐。 华夏银行作为全国性股份制商业银行积极…

JS 实现带手柄自由调整页面大小的功能

当你想实现点击并拖动某个dic元素来调整其大小的时候&#xff0c;我们可以通过如下代码(可直接复制粘贴运行)实现效果&#xff1a; <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport&qu…

2-负载均衡、反向代理

负载均衡、反向代理 upstream server即上游服务器&#xff0c;指Nginx负载均衡到的处理业务的服务器&#xff0c;也可以称之为real server,即真实处理业务的服务器。 对于负载均衡我们要关心的几个方面如下&#xff1a; 上游服务器配置&#xff1a;使用upstream server配置上…

ansible的脚本------playbook剧本

playbook组成部分&#xff1a; 1.task 任务&#xff1a;包含要在目标主机上执行的操作&#xff0c;使用模块定义这些操作。每个都是一个模块的调用。2.variables 变量&#xff1a;存储和传递数据。变量可以自定义&#xff0c;可以在playbook当中定义为全局变量&#xff0c;也可…

SQL server 计算分月,分年,分季度的同环比

SQL server 计算分月&#xff0c;分年&#xff0c;分季度的环比 --- dbo.ads_product_category_sale_money_yoy_mom_month-- Insert statements for procedure here-- 开始 TRY 块 BEGIN TRY -- 执行可能引发异常的 SQL 语句 DELETE FROM dbo.ads_product_category_sale_mo…

Navicat16的下载与安装

Navicat16的下载与安装 1、官网下载地址&#xff1a;https://www.navicat.com.cn/download/navicat-premium 当然有的朋友在官网下载比较慢&#xff0c;我也为大家准备好了百度网盘链接 链接&#xff1a;https://pan.baidu.com/s/1dUcTSHr3761Oayh0-WfolA?pwdwfpl 提取码&am…

LCD12864(St7920/St7921)+超声波测距模块+STC89C52

/******************************************************************************/ /* 晶振&#xff1a;11.0592M */ /* 接线&#xff1a;模块TRIG接 P1.2 ECH0 接P1.1 …

Nature Commun|ATAC-seq探究复发性小儿B系急性淋巴细胞白血病的染色质可及性图谱

表观基因组学分析是解释非编码基因组功能的重要方法之一。表观基因组学特征作为肿瘤细胞的基本特征&#xff0c;对发病机制、临床行为和治疗具有影响。在所有表观基因组标记中&#xff0c;组蛋白修饰和 DNA 甲基化已得到最广泛的研究&#xff0c;以深入了解表观基因组失调。 染…