【代码随想录算法训练营-第八天】【字符串】344,541,卡码网:54,151,卡码网:55

344.反转字符串

第一遍

  • 思路
class Solution {public void reverseString(char[] s) {char tmp;for (int i = 0, j = s.length - 1; i < s.length && j > 0 && i <= j; i++, j--) {tmp = s[i];s[i] = s[j];s[j] = tmp;}}
}

541. 反转字符串II

第一遍

  • 思路
    • 还是要注意读懂题目,找到解题的窍门;
    • 看起来有k和2k左右两个判断条件,其实只有一个k的判断条件,因为不论最后一次循环有多少个元素,始终只要反转0-k个元素。
class Solution {public String reverseStr(String s, int k) {char[] chars = s.toCharArray();for (int i = 0; i < chars.length; i += 2 * k) {int start = i;int end = Math.min(chars.length - 1, start + k - 1);while (start < end) {char tmpChar = chars[start];chars[start] = chars[end];chars[end] = tmpChar;start++;end--;}}return new String(chars);}
}

替换数字

第一遍

  • 思路
    • 题目完成很简单,但为了锻炼双指针还是有点难度的;
    • 学习了一下关于StringBulider的相关知识:
      • StringBuilder 是 Java 中的一个类,位于 java.lang 包下,用于处理字符串的可变对象。与 String 类不同,StringBuilder 允许在不创建新对象的情况下修改字符串内容。这种可变性使得在处理大量字符串拼接或修改的情况下,StringBuilder 比直接使用 String 更加高效,因为避免了不断创建新的字符串对象。
      • 以下是 StringBuilder 的一些主要特点和用法:
        • 可变性: StringBuilder 对象的内容可以被修改,包括添加、插入、删除字符等操作,而不会创建新的对象。
        • 效率: 由于可变性,StringBuilder 在执行大量字符串拼接或修改时比 String 更加高效。这是因为在 String 中每次修改都需要创建一个新的字符串对象,而 StringBuilder 可以在原有对象的基础上进行修改。
        • 线程不安全: StringBuilder 不是线程安全的,因此在多线程环境下使用时需要进行额外的同步处理。如果需要线程安全的可变字符串,可以使用 StringBuffer 类,它提供了与 StringBuilder 类似的功能,但是所有的公共方法都是同步的。
        • 常见方法: StringBuilder 提供了一系列方法用于字符串的操作,包括 append() 用于追加字符串、insert() 用于在指定位置插入字符串、delete() 用于删除字符、substring() 用于提取子串等。
class Main {public static void main(String[] args) {String s = "a1b2c3";Solution solution = new Solution();String result = String.valueOf(solution.reverseStr(s));System.out.println(result);}
}class Solution {public StringBuilder reverseStr(String s) {char[] chars = s.toCharArray();StringBuilder newS = new StringBuilder();for (int i = 0; i < chars.length; i++) {if (Character.isDigit(chars[i])) {newS.append("number");} else {newS.append(chars[i]);}}return newS;}
}

151.翻转字符串里的单词

第一遍

  • 思路
    • 删除字符串前后的空格:trim()返回的是String;
    • 移除收尾的很简单了,定义开始结束的指针,开头是空格,开始指针+1,结尾同理-1,这个可以用trim代替;
    • 其他的都要考虑自己实现一下;
    • 回顾了一下移除元素的算法,变种可以实现移除中间元素;
  • 这题利用StringBulider应该会更好的练习对字符串的理解;
public class StringStructure {public static void main(String[] args) {String s = "  hello  world   abc";Solution solution = new Solution();String result = solution.reverseWords(s);System.out.println(result);}
}class Solution {public String reverseWords(String s) {// 移除收尾空格String trimmedString = s.trim();// 移除单词中间的空格,并保留1个空格        String eraseMidSpaceString = eraseMidSpace(trimmedString);// 反转整个字符串String reverseString = reverse(eraseMidSpaceString);// 反转每个单词return reverseEveryWord(reverseString);}public String eraseMidSpace(String s) {char target = ' ';char[] charS = s.toCharArray();int slow = 1, fast = 1;while (fast < s.length()) {if (charS[fast] == target && charS[slow - 1] == target) {fast++;continue;}charS[slow] = charS[fast];slow++;fast++;}char[] resultS = new char[slow];for (int i = 0; i < slow; i++) {resultS[i] = charS[i];}return new String(resultS);}public String reverse(String s) {char[] charS = s.toCharArray();for (int i = 0, j = s.length() - 1; i < s.length() && j > 0 && i <= j; i++, j--) {char tmp = charS[i];charS[i] = charS[j];charS[j] = tmp;}return new String(charS);}public String reverseEveryWord(String s) {char[] charS = s.toCharArray();for (int i = 0, start = 0; i < s.length(); i++) {if (charS[i] == ' ') {for (int j = start, k = i - 1; j < i && k > start && j <= k; j++, k--) {char tmp = charS[j];charS[j] = charS[k];charS[k] = tmp;}start = i + 1;} else if (i + 1 == s.length()) {for (int j = start, k = i; j <= i && k > start && j <= k; j++, k--) {char tmp = charS[j];charS[j] = charS[k];charS[k] = tmp;}break;}}return new String(charS);}
}

卡码网:55.右旋转字符串

第一遍

  • 思路
    • 写完通过直接去看答案了。。。。。。
    • 然后才注意到升级了难度。。。。。。
    • 如果有二刷,需要注意升级难度
import java.util.Scanner;
class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int k = Integer.parseInt(in.nextLine());String s = in.nextLine();Solution solution = new Solution();String result = solution.reverseWords(s,k);System.out.println(result);}
}class Solution {public String reverseWords(String s, int k) {StringBuilder sb = new StringBuilder();for (int i = s.length() - k; i < s.length(); i++) {sb.append(s.charAt(i));}for (int i = 0; i < s.length() - k; i++) {sb.append(s.charAt(i));}return sb.toString();}
}

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

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

相关文章

kubernetes 权限控制

RBAC引入了4个顶级资源对象&#xff1a;Role、ClusterRole&#xff1a;角色&#xff0c;用于指定一组权限&#xff1b;RoleBinding、ClusterRoleBinding&#xff1a;角色绑定&#xff0c;用于将角色&#xff08;权限&#xff09;赋予给对象 咱们通过Role可以配置命名空间下资源…

第16章_网络编程拓展练习(TCP编程,UDP编程)

文章目录 第16章_网络编程拓展练习TCP编程1、学生与老师交互2、查询单词3、拓展&#xff1a;查询单词4、图片上传5、拓展&#xff1a;图片上传6、多个客户端上传文件7、群聊 UDP编程8、群发消息 第16章_网络编程拓展练习 TCP编程 1、学生与老师交互 案例&#xff1a;客户端模…

springboot3+springsecurity6集成druid启动报错

环境&#xff1a;springboot3security6druid1.2.20 druid1.2.20这个版本开始支持springboot3自动配置&#xff0c;不再需要手动引入 依赖为 <dependency><groupId>com.alibaba</groupId><artifactId>druid-spring-boot-3-starter</artifactId>…

概率论在激光雷达的目标检测和跟踪中的应用

概率论在激光雷达的目标检测和跟踪中发挥着重要的作用&#xff0c;通过建立概率模型和应用贝叶斯推断&#xff0c;可以处理激光雷达数据的不确定性&#xff0c;并提供准确的目标检测和跟踪结果。概率模型是激光雷达目标检测和跟踪的基础。激光雷达可以提供目标的位置、速度和形…

Qt程序如何在Release模式下进行断点调试

有些时候,因为某些工程pro文件设置了debug和Release版本的原因,导致在编译运行的时候,程序会自动生成带d后缀的一些库文件,进行调试。 debug模式下我们打断点进行调试,大家都知道。但是Release模式下,如果你直接Ctrl + R运行,肯定是无法断点调试的。 那么这个时候,我…

AEB滤镜再破碎,安全焦虑「解不开」?

不久前&#xff0c;理想L7重大交通事故&#xff0c;再次引发了公众对AEB的热议。 根据理想汽车公布的事故视频显示&#xff0c;碰撞发生前3秒&#xff0c;车速在178km/h时驾驶员采取了制动措施&#xff0c;但车速大幅超出AEB&#xff08;自动紧急刹车系统&#xff09;的工作范…

安卓之文本转视频的应用场景以及技术优劣分析

文章摘要 随着科技的进步&#xff0c;文本与视频这两种信息传递形式之间的界限正在逐渐模糊。特别是在安卓平台上&#xff0c;将文本转换为视频的功能已经成为一种重要的应用场景。本文将深入探讨这一功能的应用场景、涉及的关键技术&#xff0c;以及其优劣分析。 一、应用场景…

如何搭建Z-blog网站并结合内网穿透实现无公网ip访问本地站点

文章目录 1. 前言2. Z-blog网站搭建2.1 XAMPP环境设置2.2 Z-blog安装2.3 Z-blog网页测试2.4 Cpolar安装和注册 3. 本地网页发布3.1. Cpolar云端设置3.2 Cpolar本地设置 4. 公网访问测试5. 结语 1. 前言 想要成为一个合格的技术宅或程序员&#xff0c;自己搭建网站制作网页是绕…

hadoop下载,安装

下载&#xff1a; https://mirrors.tuna.tsinghua.edu.cn/ 从清华源下载 找到apache 找到hadoop 找到对应的版本 使用64位版本 上传到linux的 /usr/local 目录下 使用tar -zxvf 文件。 命令解压 添加path路径 1&#xff0c;vim /etc/profile 2, 追加hadoop的两个bin路径…

Ps:使用钢笔工具快速精准抠图的技巧

众所周知&#xff0c;钢笔工具是 Photoshop 中最精准的、适用于硬边缘&#xff08;清晰轮廓&#xff09;对象的抠图工具。但是&#xff0c;如果从头开始一个锚点一个锚点的勾勒&#xff0c;既费时又费眼。 我们可以先用选区工具或选区命令做一个基础选区&#xff0c;然后将选区…

【Linux】权限的深度解析

前言&#xff1a;在此之前我们学习了一些常用的Linux指令&#xff0c;今天我们进一步学习Linux下权限的一些概念 &#x1f496; 博主CSDN主页:卫卫卫的个人主页 &#x1f49e; &#x1f449; 专栏分类:Linux的学习 &#x1f448; &#x1f4af;代码仓库:卫卫周大胖的学习日记&a…

python实现图片式PDF转可搜索word文档[OCR](已打包exe文件)

目录 1、介绍 1.1、痛点 1.2、程序介绍 2、安装方式 2.1、&#x1f53a;必要环节 2.2、脚本安装 2.2.1、不太推荐的方式 2.2.2、节约内存的方式 2.3、⭐完整版安装 3、使用 3.1、最终文件目录 3.2、主程序 3.2.1、绝对路径 3.2.2、是否为书籍 3.2.3、⭐截取区域 …

lvgl移植流程

移植准备 基于梁山派屏幕扩展板mcu屏幕源码Screen_MCU移植下载lvgl 8.3版本源码下载地址:https://github.com/lvgl/lvgl参考文档:Set-up a project — LVGL documentation 移植步骤 1. 删除源码 删除源码中不需要的文件夹&#xff0c;仅保留如下内容 demos : lvgl综合案例e…

QtCreator12无法识别Qt5.15.2的安卓SDK与NDK配置解决

解决方法: 设置JDK为JDK11 使用Android Studio下载 Android SDK Command-line Tools 10.0 打开Android SDK Location : 双击打开cmdline-tools 复制10.0中所有东西到latest中 点击Manage Kits并选择Devices 然后点击Android会弹出下图窗口,并自动更 安装完成 成功识别

股票套牢,如何解套?当下行情怎么赚钱?

今年开年大盘继续一路下行&#xff0c;今天更是直接跌破2800点&#xff0c;很多朋友都是套牢的阶段&#xff0c;这种时候我们怎样解套&#xff0c;在这种情况下&#xff0c;作为散户的我们又如何才可以赚到钱呢&#xff1f; 股票被套可以借用哪些工具解套&#xff1f;详细操作…

新数智空间:阿里云边缘云持续保持中国公有云市场第一

全球领先的 IT 市场研究和咨询公司 IDC 发布 《中国边缘云市场解读&#xff08;2023H1&#xff09;》报告 中国边缘公有云服务市场 阿里云持续第一 稳居市场第一&#xff0c;“边缘”逆势生长 近日&#xff0c;全球领先的 IT 市场研究和咨询公司 IDC 最新发布《中国边缘云市…

c++ 函数参数的传递

在 C++ 中,函数参数可以通过值传递、指针传递或引用传递的方式来传递。每种传递方式有其用途和行为特点。理解这些不同之处对于有效地使用 C++ 来说非常重要。 先大概了解一下各个指针的信息,再看实例 值传递(Pass by Value):创建实参的副本,函数中的改动不影响实际的变…

Git学习笔记(第2章):Git安装

官网地址&#xff1a;Githttps://git-scm.com/ Step1&#xff1a;查看Git的GNU协议 → 点击“Next” Step2&#xff1a;设置Git的安装位置(非中文、无空格的目录) → 点击“Next” Step3&#xff1a;选择Git的选项配置(推荐默认设置) → 点击“Next” Step4&#xff1a;设置Git…

POI实现Excel多行复杂表头导出

POI实现Excel多行复杂表头导出 1. pom文件添加POI相关依赖 <dependency><groupId>org.apache.poi</groupId><artifactId>poi</artifactId><version>3.10-FINAL</version> </dependency> <dependency><groupId>o…

python代码练习:链表——分隔链表

参考知识&#xff1a; 什么是链表Optional有什么用 题目&#xff1a; 题目来源&#xff1a;力扣 代码&#xff1a; from typing import Optionalclass ListNode: 链表结点的数据类型 def __init__(self, val0,nextNone):self.val valself.next nextdef convert_to_linked…