栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

2022.03.05力扣 344,541

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

2022.03.05力扣 344,541

学习内容:字符串

ps:follow 代码随想录


344 反转字符串

题目描述:
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

解析:
之前做过反转链表,思路就是使用双指针的方法,反转两个指针中间的指向方向。反转字符串也可以用双指针的方法,字符串是使用数组来存储的,所以指针可以简化为索引。交换前后两个索引处的字符,即可完成交换。

解答:

```java
class Solution {
    public void reverseString(char[] s) {
        int length = s.length;
        for(int i = 0; i < length / 2; i++){
            char temp = s[i];
            s[i] = s[length - i - 1];
            s[length - i - 1] = temp;
        }
    }
}
544 反转字符串2⃣️

题目描述:
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。

解析:
该题目概括来说就是:大于k个字符,则反转前k个字符,剩下k个字符不变;小于k个字符,则反转剩下的字符

解答:

class Solution {
    public String reverseStr(String s, int k) {
        //概括来说就是每次反转k个字符,小于k个字符单独反转
        StringBuffer stringBuffer = new StringBuffer();
        int length = s.length();
        int i = 0;
        for(i = 0; i < length; i += 2 * k){
            if((i + k) <= length){
                stringBuffer.append(reverse(s.substring(i, i + k)));
                stringBuffer.append(s.substring(i + k, Math.min(i + 2*k, length)));
            }else{
                //小于k个的字符
                stringBuffer.append(reverse(s.substring(i, length)));
            } 
        }      
        return stringBuffer.toString();
    }

    public String reverse(String s){
        int length = s.length();
        char[] strChar = s.toCharArray();
        for(int i = 0; i < length / 2; i++){
            char temp = strChar[i];
            strChar[i] = strChar[length - i -1];
            strChar[length - i -1] = temp;
        }
        return String.valueOf(strChar);
    }
}
总结:

String - char[]:str.toCharArray();char[] - String: String.valueOf(char[] );字符串反转:new StringBuffer(str).reverse.toString();字符串截取:str.substring(int begin, int end);

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/754247.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号