字符串 344反转字符串 514反转字符串|| 151翻转字符串里的单词

字符串

题目

344.反转字符串

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

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

双指针法

public class Solution {
    public void reverseString(char[] s) {
        int left = 0, right = s.length - 1;
        
        while (left < right) {
            // 交换左右指针对应的字符
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            
            // 移动指针
            left++;
            right--;
        }
    }
}

514.反转字符串||

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

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

局部反转：双指针法

public class Solution {
    public String reverseStr(String s, int k) {
        char[] arr = s.toCharArray();
        int n = arr.length;

        for (int i = 0; i < n; i += 2 * k) {
            // 反转每隔 2k 个字符的前 k 个字符
            int left = i;
            int right = Math.min(i + k - 1, n - 1); // 确保不超过字符串长度

            // 反转字符
            while (left < right) {
                char temp = arr[left];
                arr[left] = arr[right];
                arr[right] = temp;
                left++;
                right--;
            }
        }

        return new String(arr);
    }
}

151.翻转字符串里的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

public class Solution {
    public String reverseWords(String s) {
        // 去除前后空格，并以单个空格分割单词
        String[] words = s.trim().split("\\s+");
        
        // 使用 StringBuilder 拼接结果
        StringBuilder result = new StringBuilder();
        
        // 逆序遍历单词数组，并将单词添加到结果中
        for (int i = words.length - 1; i >= 0; i--) {
            result.append(words[i]);
            if (i > 0) {
                result.append(" "); // 在单词之间添加空格
            }
        }
        
        return result.toString();
    }
}
public class Solution {
    public String reverseWords(String s) {
        // 去除前后空格，并以单个空格分割单词
        String[] words = s.trim().split("\\s+");
        
        // 使用 StringBuilder 拼接结果
        StringBuilder result = new StringBuilder();
        
        // 逆序遍历单词数组，并将单词添加到结果中
        for (int i = words.length - 1; i >= 0; i--) {
            result.append(words[i]);
            if (i > 0) {
                result.append(" "); // 在单词之间添加空格
            }
        }
        
        return result.toString();
    }
}