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);