LeetCode刷题知识点笔记---字符串篇（Java语言）

一、反转/转置函数（自己写的，java没有现成的库函数）P541

class Solution {
    public String reverseStr(String s, int k) {
        int len = s.length();
        char[] arr = s.toCharArray();//字符串转数组类型
        for(int i = 0; i < len; i+=2*k){
            if(i + k < len){
                reverse(arr, i, i + k - 1);//一般编程语言自己实现的库函数都是左闭右开原则,如c++的转置库函数；但java没有现成地库函数，这里是自己写的，所以是左闭右闭
            }
            else{
                reverse(arr, i, len - 1);
            }
        }
        return new String(arr);
    }
    //自己写的reverse转置函数
    public void reverse(char[] arr, int left, int right) {
        while (left < right) {
            char temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
            left++;
            right--;
        }
    }
}