剑指offer：Day3

最新推荐文章于 2024-10-10 22:59:02 发布

GDUT_Ember

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量122

点赞数

分类专栏： LeetCode 文章标签：算法 java

本文链接：https://blog.csdn.net/GDUT_Trim/article/details/120146955

版权

LeetCode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文探讨了两道关于Java编程的题目。第一题涉及使用内置API替换字符串中的空格，而第二题则展示了如何根据给定的索引移位字符串中的字符。解题策略分别依赖于字符串的replace方法和巧妙的数组操作。这些技巧对于理解和优化Java代码至关重要。

摘要由CSDN通过智能技术生成

题目1

在这里插入图片描述

解题思路

这种题目使用Java的字符串带有API就可以实现

class Solution {
    public String replaceSpace(String s) {
        return s.replace(" ","%20");
    }
}

题目2

在这里插入图片描述

解题思路

这里我是在索引位置上寻找突破口

字符串进行移K位后（i代表位置索引位置）

i - k为正数，那么移位后的索引就是这个位置
i - k为负数，那么移位后的索引为length + (i - k)，相当于从最后面进行移动

代码如下

class Solution {
    public String reverseLeftWords(String s, int n) {
        char[] waitre = new char[s.length()];
        for(int i = 0;i < s.length();i++){
            int position = i - n;
            if(position < 0){
                position += s.length();
            }
            waitre[position] = s.charAt(i);
        }
        return new String(waitre);
    }
}