代码随想录训练营 Day08 - 字符串(上)

简介: 代码随想录训练营 Day08 - 字符串(上)

概念


打基础的时候,不要太迷恋于库函数。

哈哈,卡哥的这一句太经典了!!今天的题目没别的,就是用来锻炼编码能力的!


作业题


344. 反转字符串

package jjn.carl.string;
import java.util.Arrays;
/**
 * @author Jjn
 * @since 2023/7/5 11:39
 */
public class LeetCode344 {
    public void reverseString(char[] s) {
        int left = 0, right = s.length - 1;
        while (left < right) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }
    }
    public static void main(String[] args) {
        String s = "aabbcc";
        char[] input = s.toCharArray();
        new LeetCode344().reverseString(input);
        System.out.println("input = " + Arrays.toString(input));
    }
}


541. 反转字符串 II

package jjn.carl.string;
/**
 * @author Jjn
 * @since 2023/7/5 16:41
 */
public class LeetCode541 {
    // 自己写的比较笨的方法,运行需要4ms,只能超过百分之十几的
    public String reverseStr(String s, int k) {
        StringBuilder stringBuilder = new StringBuilder();
        int left = 0, right = 0;
        while (left < s.length() && right < s.length()) {
            right = left + k - 1;
            for (int i = Math.min(right, s.length() - 1); i >= left; i--) {
                stringBuilder.append(s.charAt(i));
            }
            left = right + 1;
            right = left + k - 1;
            for (int i = left; i <= Math.min(right, s.length() - 1); i++) {
                stringBuilder.append(s.charAt(i));
            }
            left = right + 1;
        }
        return stringBuilder.toString();
    }
    public static void main(String[] args) {
        // 如果剩余字符少于 k 个,则将剩余字符全部反转。
        // 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
        // bacdfeg
        System.out.println("new LeetCode541().reverseStr(\"abcdefg\", 2) = " + new LeetCode541().reverseStr("abcdefg", 2));
        // bacd
        System.out.println("new LeetCode541().reverseStr(\"abcd\", 2) = " + new LeetCode541().reverseStr("abcd", 2));
    }
}



package jjn.carl.string;
/**
 * @author Jjn
 * @since 2023/7/5 16:41
 */
public class LeetCode541_2 {
    public String reverseStr(String s, int k) {
        char[] chars = s.toCharArray();
        for (int i = 0; i < s.length(); i = i + 2 * k) {
            int end = Math.min(i + k - 1, s.length() - 1);
            reverse(chars, i, end);
        }
        return new String(chars);
    }
    private void reverse(char[] chars, int start, int end) {
        while (start < end) {
            char temp = chars[start];
            chars[start] = chars[end];
            chars[end] = temp;
            start++;
            end--;
        }
    }
    public static void main(String[] args) {
        // 如果剩余字符少于 k 个,则将剩余字符全部反转。
        // 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
        // bacdfeg
        System.out.println("new LeetCode541().reverseStr(\"abcdefg\", 2) = " + new LeetCode541_2().reverseStr("abcdefg", 2));
        // bacd
        System.out.println("new LeetCode541().reverseStr(\"abcd\", 2) = " + new LeetCode541_2().reverseStr("abcd", 2));
    }
}


剑指 Offer 05. 替换空格

package jjn.carl.string;
/**
 * @author Jiang Jining
 * @since 2023-07-05 23:31
 */
public class Offer5 {
    public String replaceSpace(String s) {
        StringBuilder sb = new StringBuilder();
        for (char c : s.toCharArray()) {
            if (c == ' ') {
                sb.append("%20");
            } else {
                sb.append(c);
            }
        }
        return sb.toString();
    }
    public static void main(String[] args) {
        String replacedSpace = new Offer5().replaceSpace("We are happy.");
        System.out.println("replacedSpace = " + replacedSpace);
    }
}


151. 反转字符串中的单词

package jjn.carl.string;
/**
 * @author Jiang Jining
 * @since 2023-07-05 23:33
 */
public class LeetCode151 {
    public String reverseWords(String s) {
        // 每个单词的开始和结束索引(左闭右开)
        int start, end;
        StringBuilder sb = new StringBuilder();
        for (int i = s.length() - 1; i >= 0; i--) {
            if (s.charAt(i) == ' ') {
                //跳过空格
                continue;
            }
            //找到结束索引
            end = i + 1;
            while (i >= 0 && s.charAt(i) != ' ') {
                //跳过空格
                i--;
            }
            //找到开始索引
            start = i + 1;
            for (int j = start; j < end; j++) {
                //将每个单词按开始结束索引赋值到StringBuilder
                sb.append(s.charAt(j));
            }
            //加上单词间的空格
            sb.append(' ');
        }
        //删掉最后一个多余的空格
        sb.deleteCharAt(sb.length() - 1);
        return sb.toString();
    }
    public static void main(String[] args) {
        System.out.println("new LeetCode151().reverseWords(\"the sky is blue\") = " + new LeetCode151().reverseWords("the sky is blue"));
        System.out.println("new LeetCode151().reverseWords(\"  hello world  \") = " + new LeetCode151().reverseWords("  hello world  "));
        System.out.println("new LeetCode151().reverseWords(\"a good   example\") = " + new LeetCode151().reverseWords("a good   example"));
    }
}



目录
相关文章
|
4天前
|
存储 关系型数据库 分布式数据库
PostgreSQL 18 发布,快来 PolarDB 尝鲜!
PostgreSQL 18 发布,PolarDB for PostgreSQL 全面兼容。新版本支持异步I/O、UUIDv7、虚拟生成列、逻辑复制增强及OAuth认证,显著提升性能与安全。PolarDB-PG 18 支持存算分离架构,融合海量弹性存储与极致计算性能,搭配丰富插件生态,为企业提供高效、稳定、灵活的云数据库解决方案,助力企业数字化转型如虎添翼!
|
15天前
|
弹性计算 关系型数据库 微服务
基于 Docker 与 Kubernetes(K3s)的微服务:阿里云生产环境扩容实践
在微服务架构中,如何实现“稳定扩容”与“成本可控”是企业面临的核心挑战。本文结合 Python FastAPI 微服务实战,详解如何基于阿里云基础设施,利用 Docker 封装服务、K3s 实现容器编排,构建生产级微服务架构。内容涵盖容器构建、集群部署、自动扩缩容、可观测性等关键环节,适配阿里云资源特性与服务生态,助力企业打造低成本、高可靠、易扩展的微服务解决方案。
1309 5
|
1天前
|
监控 JavaScript Java
基于大模型技术的反欺诈知识问答系统
随着互联网与金融科技发展,网络欺诈频发,构建高效反欺诈平台成为迫切需求。本文基于Java、Vue.js、Spring Boot与MySQL技术,设计实现集欺诈识别、宣传教育、用户互动于一体的反欺诈系统,提升公众防范意识,助力企业合规与用户权益保护。
|
14天前
|
机器学习/深度学习 人工智能 前端开发
通义DeepResearch全面开源!同步分享可落地的高阶Agent构建方法论
通义研究团队开源发布通义 DeepResearch —— 首个在性能上可与 OpenAI DeepResearch 相媲美、并在多项权威基准测试中取得领先表现的全开源 Web Agent。
1345 87
|
1天前
|
JavaScript Java 大数据
基于JavaWeb的销售管理系统设计系统
本系统基于Java、MySQL、Spring Boot与Vue.js技术,构建高效、可扩展的销售管理平台,实现客户、订单、数据可视化等全流程自动化管理,提升企业运营效率与决策能力。
|
3天前
|
弹性计算 安全 数据安全/隐私保护
2025年阿里云域名备案流程(新手图文详细流程)
本文图文详解阿里云账号注册、服务器租赁、域名购买及备案全流程,涵盖企业实名认证、信息模板创建、域名备案提交与管局审核等关键步骤,助您快速完成网站上线前的准备工作。
189 82
2025年阿里云域名备案流程(新手图文详细流程)