代码随想录算法训练营第八天| 344.反转字符串、541. 反转字符串II、 卡码网:54.替换数字、151.翻转字符串里的单词、卡码网:55.右旋转字符串

news2024/11/17 21:33:09

344.反转字符串

在这里插入图片描述

题目链接: 344.反转字符串
文档讲解:代码随想录
状态:so easy

题解:

    public void reverseString(char[] s) {
        int left = 0, right = s.length - 1;
        char temp = s[0];
        while (left <= right) {
            temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }
    }

541. 反转字符串II

在这里插入图片描述

题目链接: 541. 反转字符串II
文档讲解:代码随想录
状态:so easy

思路:每次选取2k个字符,翻转前k个,如果剩余长度不足 k,则反转剩余部分

    public String reverseStr(String s, int k) {
        // 将字符串转换为字符数组
        char[] chars = s.toCharArray();
        int i = 0;

        // 遍历字符数组,按规则进行反转
        while (i < s.length()) {
            // 反转从i到i+k-1的字符,如果剩余字符不足k个,则反转到字符串末尾
            reverse(chars, i, Math.min(i + k, s.length()) - 1);
            // 跳过下一个k个字符
            i += 2 * k;
        }
        // 将字符数组转换为字符串并返回
        return new String(chars);
    }
    
    public void reverse(char[] chars, int start, int end) {
        // 反转指定范围的字符
        while (start <= end) {
            char temp = chars[start];
            chars[start] = chars[end];
            chars[end] = temp;
            start++;
            end--;
        }
    }

卡码网:54.替换数字

在这里插入图片描述

题目链接: 卡码网:54.替换数字
文档讲解:代码随想录
状态:so easy

题解:

    public String replace(String s) {
        char[] chars = s.toCharArray();
        StringBuilder sb = new StringBuilder();
        for (char c : chars) {
            sb.append(Character.isDigit(c) ? "number" : c);
        }
        return sb.toString();
    }

151.翻转字符串里的单词

在这里插入图片描述

题目链接: 151.翻转字符串里的单词
文档讲解:代码随想录
状态:还可以

双指针题解:

public String reverseWords(String s) {
        // 去掉字符串两端的空格并将其转换为字符数组
        char[] chars = s.trim().toCharArray();
        // front 和 rear 初始化为字符数组的最后一个位置
        int front = chars.length - 1;
        int rear = chars.length - 1;
        // 用于存储结果字符串
        StringBuilder sb = new StringBuilder();

        // 从后向前遍历字符数组
        while (front >= 0) {
            // 找到当前单词的起始位置
            while (front >= 0 && chars[front] != ' ') {
                front--;
            }
            // 将单词添加到 StringBuilder 中,并在末尾添加一个空格
            sb.append(chars, front + 1, rear - front).append(' ');
            // 跳过单词之间的空格
            while (front >= 0 && chars[front] == ' ') {
                front--;
            }
            // 更新 rear 到下一个单词的末尾
            rear = front;
        }

        // 将结果转换为字符串并去掉末尾多余的空格
        return sb.toString().trim();
    }

使用split+正则:

    public String reverseWords(String s) {
        // 使用StringBuilder构建最终结果
        StringBuilder sb = new StringBuilder();
        // 使用正则表达式分割字符串为单词数组
        String[] strings = s.split("\\s+");
        // 从数组末尾开始,遍历单词并添加到StringBuilder中
        for (int i = strings.length - 1; i >= 0; i--) {
            sb.append(strings[i]).append(' ');
        }
        // 去除StringBuilder末尾的空格并返回结果字符串
        return sb.toString().trim();
    }

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

在这里插入图片描述

题目链接: 55.右旋转字符串
文档讲解:代码随想录
状态:so easy

题解:

    // 定义一个名为rightHand的方法,该方法接受一个字符串s和一个整数k作为参数
    public String rightHand(String s, int k) {
        // 创建一个StringBuilder对象用于构建新的字符串
        StringBuilder sb = new StringBuilder();
        // 将字符串s转换为字符数组
        char[] chars = s.toCharArray();
        // 使用StringBuilder的append方法,先截取字符数组chars的最后k个字符
        // 然后截取字符数组chars的前chars.length - k个字符,并将它们拼接起来
        sb.append(chars, chars.length - k, k).append(chars, 0, chars.length - k);
        // 返回拼接后的字符串
        return sb.toString();
    }

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

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

相关文章

linux下常用的终端命令

文章目录 1. MV移动文件、重命名文件1.1 移动文件&#xff1a;mv [选项] 源文件或目录 目标文件或目录1.2 文件重命名 2. 查找&#xff1a;文件&#xff0c;内容&#xff0c;统计文件2.1 find查找文件2.2 Linux查找文件内容 3. 查看当前用户4. linux修改文件所属用户和组5. 复制…

MiniPCIe/SATA双用插槽无法识别minipcie模块怎么回事!

在计算机和嵌入式系统设计中,MiniPCIe/SATA双用插槽作为一种高度集成的解决方案,提供了极大的灵活性与扩展能力。它不仅能够支持MiniPCIe接口的无线网卡、固态硬盘控制器等模块,还能适应SATA接口的硬盘或固态存储设备,大大丰富了系统配置的可能性。尽管设计初衷良好,但在实…

【YOLO系列】YOLOv10模型结构详解与推理部署实现

点击开始系统化学习YOLOv系列网络 YOLOv10模型 早晨看到一堆推文&#xff0c;说YOLOv10已经发布了&#xff0c;吓我一跳&#xff0c;这个世界变化这么快&#xff0c; 然后快速的看一下相关的文档&#xff0c;发现YOLOv10 相比YOLOv8有两个最大的改变分别是 添加了PSA层跟CIB…

【AI赋能】香橙派OrangePi AIpro初体验

【AI赋能】香橙派OrangePi AIpro初体验 1、初识香橙派1.1、仪式感开箱1.2、OrangePi AIpro(8T)介绍 2、上电开机2.1、开机2.2、串口调试2.2.1 两种方式登录2.2.2 相关信息 2.3、启动系统2.4、网络配置 3、连接摄像头4、目标检测4.1、Jupyter Lab模式4.2、 目标检测测试4.2.1 视…

开一个抖音小店可以经营几个类目?经营几个类目最合适?

大家好&#xff0c;我是喷火龙。 抖音小店的商品类目和商品数量是没有限制的&#xff0c;只要是在营业执照的经营范围之内的类目都能入驻抖音小店&#xff0c;但是选择的主营类目不能超过三个。 有些商家可能会想&#xff0c;自己经营多个类目&#xff0c;做多种商品种类&…

梳理清楚的echarts地图下钻和标点信息组件

效果图 说明 默认数据没有就是全国地图&#xff0c; $bus.off("onresize")是地图容器变化刷新地图适配的&#xff0c;可以你们自己写 getEchartsFontSize是适配字体大小的&#xff0c;getEchartsFontSize(0.12) 12 mapScatter是base64图片就是图上那个标点的底图 Ge…

【Java SE】超详细讲解String类

&#x1f970;&#x1f970;&#x1f970;来都来了&#xff0c;不妨点个关注叭&#xff01; &#x1f449;博客主页&#xff1a;欢迎各位大佬!&#x1f448; 文章目录 1. 初步认识String2. String类的常用方法2.1 字符串构造2.2 String对象比较2.2.1 比较是否引用同一个对象2.2…

3.4 移动机器人工作空间(摘自自主移动机器人导论2)

对于一个机器人来说&#xff0c;机动性等效于它的控制自由度。但是&#xff0c;机器人是处于某种环境的&#xff0c;因而下一个问题是把我们的分析放到环境之中。 我们关心机器人用它可控制的自由度在环境中定位它本身的方法。例如&#xff0c;考虑 Ackerman 车辆或汽车&#…

AI时代的服装设计师--AIGC

AI时代的服装设计师--AIGC AIGCAIGC设计能替代真正的设计师吗森马T恤设计AIGC优势、优化 本文记录于去年参加的一次森马T恤设计活动的感受。 AIGC 可以说&#xff0c;近期以来&#xff0c;随着ChatGPT的不断发展&#xff0c;从ChatGPT-3到ChatGPT-4的飞速发展&#xff0c;AIGC…

无人港口/码头兴起,可视化大屏功不可没。

码头/港口可视化大屏可以为管理上带来多方面的价值&#xff0c;包括但不限于&#xff1a; 1. 实时监控&#xff1a; 大屏可以将港口的各种数据、设备状态、船舶位置等信息实时展示&#xff0c;管理人员可以通过大屏随时监控港口的运营情况&#xff0c;及时发现并处理问题。 2…

香橙派AIpro初体验

1.开发板资料 开发板资源 产品介绍主页&#xff1a;http://www.orangepi.cn/html/hardWare/computerAndMicrocontrollers/details/Orange-Pi-AIpro.html开发板案例源码&#xff1a;https://gitee.com/ascend/EdgeAndRobotics工具&原理图&案例源码&开发手册&#x…

python知识继续学习

1、计算机表示小数是有误差的&#xff0c;下面的5就是误差 2、在python中&#xff0c;所有的非0数字都是True&#xff0c;零是False。所有的非空字符串都是True&#xff0c;空字符串是False。空列表是False。在python的基本数据类型中&#xff0c;表示空的东西都是False&#x…

代码随想录算法训练营Day 53| 动态规划part14 | 1143.最长公共子序列、1035.不相交的线 、53. 最大子序和 (动态规划 )

代码随想录算法训练营Day 53| 动态规划part14 | 1143.最长公共子序列、1035.不相交的线 、53. 最大子序和 &#xff08;动态规划 &#xff09; 文章目录 代码随想录算法训练营Day 53| 动态规划part14 | 1143.最长公共子序列、1035.不相交的线 、53. 最大子序和 &#xff08;动态…

量化交易:如何在QMT中运行Python策略并在VSCode中高效调试?

哈喽&#xff0c;大家好&#xff0c;我是木头左&#xff01; 为何选择QMT和VSCode进行量化策略开发&#xff1f; 在量化交易的世界里&#xff0c;选择正确的工具与拥有优秀的策略同等重要。调用用Visual Studio Code&#xff08;简称VSCode&#xff09;或pycharm&#xff0c;方…

10种排序算法总结-(c语言实现与动画演示)

算法分类 十种常见排序算法可以分为两大类&#xff1a; 比较类排序&#xff1a;通过比较来决定元素间的相对次序&#xff0c;由于其时间复杂度不能突破O(nlogn)&#xff0c;因此也称为非线性时间比较类排序。非比较类排序&#xff1a;不通过比较来决定元素间的相对次序&#…

GPT-4你了解多少呢

一、引言 在人工智能&#xff08;AI&#xff09;领域&#xff0c;自然语言处理&#xff08;NLP&#xff09;技术一直备受关注。近年来&#xff0c;随着深度学习技术的飞速发展&#xff0c;NLP领域也取得了显著进步。GPT-4&#xff0c;作为OpenAI公司最新发布的自然语言处理模型…

wxPython应用开发-后台线程更新大量数据到wxGrid避免ui无响应

一、问题描述 最近几天&#xff0c;我在用python开发一个数据处理的小工具。需要将xls文件中的大量数据&#xff08;少则几千行多则几万行&#xff09;读取出来后进行处理。其中一个功能是需要实现将读取到的原始数据和计算出来的结果在软件界面中以表格形式展示出来。 在pyt…

Sectigo证书介绍以及申请流程

Sectigo (原Comodo CA)是全球SSL证书市场占有率最高的CA公司&#xff0c;目前将近40%的SSL证书用户选择了Sectigo。由于其产品安全&#xff0c;价格低&#xff0c;受到大量站长的信任和欢迎。Sectigo旗下的SSL证书品牌包括Sectigo, Positive SSL, Sectigo Enterprise等。 品牌…

卷积常用网络

目录 1.AlexNet2.VGG3.GoogleNet4.ResNet5.MobileNet 1.AlexNet AlexNet是2012年ISLVRC 2012&#xff08;ImageNet Large Scale Visual Recognition Challenge&#xff09;竞赛的冠军网络。 首次利用 GPU 进行网络加速训练。使用了 ReLU 激活函数&#xff0c;而不是传统的 Si…

基于 Arm 虚拟硬件的 TinyMaix 超轻量级神经网络推理框架的项目实践

本实验过程中所显示的优惠价格及费用报销等相关信息仅在【Arm AI 开发体验创造营】体验活动过程中有效&#xff0c;逾期无效&#xff0c;请根据实时价格自行购买和体验。同时&#xff0c;感谢本次体验活动 Arm 导师 Liliya 对于本实验手册的共创与指导。 详见活动地址&#xff…