【微信公众号：yi极】

反转字符串 II

题目描述：

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

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

方法：

思路：
time 表示字符串反转几轮，将字符串转化成字符数组进行操作，反转第一轮时如果字符少于 k 个，则将字符全部反转，否则反转前 k 个字符，其余字符保持原样。
第一轮反转过后，time 加一，重复之前操作。

public class Solution {
    /*
     * 执行用时: 0 ms
     * 内存消耗: 38.5 MB
     * */
    public static String reverseStr(String s, int k) {
        
        int len = s.length();
        int times = 1;
        
        char [] ch = s.toCharArray();
        
        for(int i = 0; i < len; ){
            int j = Math.min(len, times*2*k);
            int dis = j - i;
            if (dis < k){
                reverse(ch, i, j-1);
            } else {
                reverse(ch, i, i+k-1);
            }
            times++;
            i = j;
        }

        return String.valueOf(ch);
    }
    
    private static void reverse(char[] ch, int start, int end) {
        
        int i = start;
        int j = end;
        
        while(i < j){
            char temp = ch[i];
            ch[i] = ch[j];
            ch[j] = temp;
            i++;
            j--;
        }
    }
}

注意：Java中valueof()的使用

valueof()方法可将基本数据类型转换成 String类型，有下列几种：

String.valueOf(boolean b)                            //将 boolean 变量 b 转换成字符串 

String.valueOf(char c)                               //将 char 变量 c 转换成字符串 

String.valueOf(char[] data)                          //将 char 数组 data 转换成字符串 

String.valueOf(double d)                             //将 double 变量 d 转换成字符串 

String.valueOf(float f)                              //将 float 变量 f 转换成字符串 

String.valueOf(int i)                                //将 int 变量 i 转换成字符串 

String.valueOf(long l)                               //将 long 变量 l 转换成字符串 

String.valueOf(Object obj)                           //将 obj 对象转换成 字符串, 等于 obj.toString() 

String.valueOf(char[] data, int offset, int count)   //将字符数组data中从offset开始count长度的字符转换成字符串。

测试代码：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    
    System.out.printf("请输入字符串s = ");
    String str = sc.nextLine();
    
    System.out.printf("请输入整数k = ");
    int num = sc.nextInt();
    
    System.out.println(reverseStr(str, num));
}

屏幕截图1.png

屏幕截图2.png