新手程序员记录刷leetcode的第一天

跛楞盖儿

已于 2023-07-04 13:17:05 修改

阅读量33

点赞数

文章标签： leetcode 算法职场和发展

于 2023-07-04 10:26:53 首次发布

本文链接：https://blog.csdn.net/weixin_51259389/article/details/131529704

版权

文章介绍了两种字符串处理方法：一是如何将字符串中的每个空格替换为%20，提供了两种不同的实现方式，包括直接使用replace方法和字符数组操作；二是实现字符串的左旋转操作，通过截取和拼接字符串来达到旋转效果。

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

替换空格

请实现一个函数，把字符串s中的每个空格替换成"%20"

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

class Solution {
    public String replaceSpace(String s){
        // ①获得 s 的长度 length
        int length = s.length;
        // ②创建字符数组 array，其长度为 length * 3
        char[] array = new char[length + 3]; 
        // ③初始化 size 为 0，size 表示替换后的字符串的长度
        int size = 0;
        // ④从左到右遍历字符串 s
        // charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。
        for(int i = 0;i<length;i++){
            char c = s.charAt(i);
            // ⑤获得 s 的当前字符 
            //如果字符 c 是空格，则令 array[size] = '%'，array[size + 1] = '2'，    			//array[size + 2] = '0'，并将 size 的值加 3
            if(c == '') {
                array[size++] = '%';
                array[size++] = '2';
                array[size++] = '0';
            }else {
             // 如果字符 c 不是空格，则令 array[size] = c，并将 size 的值加 1
                array[size++] = c;
            }
        }
        //遍历结束之后，size 的值等于替换后的字符串的长度，从 array 的前 size 个字符创建新字		//符串，并返回新字符串
        String newStr = new String(array,0,size);
        return newStr;
        
    }
}

class Solution {
    public String replaceSpace(String s){
    	return s.replace(" ","%20")
    }
    			}
// replace() 方法通过用 newChar 字符替换字符串中出现的所有 oldChar 字符，并返回替换后的新字符串。
return s.replace(" ","%20");

class Solution {
    public String replaceSpace(String s){
    	StringBuilder sb = new Stringbuilder();
    	//Character 类用于对单个字符进行操作。
		//Character 类在对象中包装一个基本类型 char 的值
    	for (Character c :s.length) {
    		
    	}
    }
    			}

剑指 Offer 58 - II. 左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：

输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2：

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

解题方法

class Solution {
    public String reverseLeftWords(String s, int n) {
        //从第n位数开始到数组的长度开始截取
        //把截取下来的数组和头数组结合
		return s.substring(n,s.length()) + s.substring(0,n); 
    }
}