【LeetCode】字符串变形

骑猪看日落 2024-03-27 07:38 18阅读 0赞

## 【LeetCode】字符串变形 ##

> 前路漫漫亦灿灿

请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。

输入：
    "This is a sample",16
    返回值：
    "SAMPLE A IS tHIS"

输入：
    "nowcoder",8
    返回值：
    "NOWCODER"

输入：
    输入：
    "iOS",3
    返回值：
    "Ios"

### Java ###

package cn.com.codingce.数组与矩阵.字符串变形;
    
    
    public class Solution {
        
    
        public static void main(String[] args) {
        
            System.out.println(new Solution().trans("This is a sample", 16));
        }
    
        public void reverseArr(char[] arr, int i, int j) {
        
            // 双指针左右滑动
            int left = i;
            int right = j;
            while (left < right) {
        
                char temp = arr[left];
                arr[left] = arr[right];
                arr[right] = temp;
                left++;
                right--;
            }
        }
    
        public String trans(String s, int n) {
        
            char[] str = s.toCharArray();
            for (int i = 0; i < n; i++) {
        
                char temp = str[i];
                if (temp >= 'A' && temp <= 'Z') str[i] = (char) (str[i] - 'A' + 'a');
                if (temp >= 'a' && temp <= 'z') str[i] = (char) (str[i] - 'a' + 'A');
            }
    
            // 整体翻转
            reverseArr(str, 0, n - 1);
            // 此时每个单词也逆序了，需要根据空格将每个单元重新反转回去
            // i 为左指针
            for (int i = 0; i < n; i++) {
        
                if (str[i] == ' ') continue;
                // 双指针，左指针的单词起始位置，右指针为单词末后一个位置
                int j = i;
                while (j < n && str[j] != ' ') j++;
                reverseArr(str, i, j - 1);
                i = j; // 更新左边界值
            }
            return new String(str);
        }
    }

output

SAMPLE A IS tHIS

### C++ ###

待补充