C/C++教程

【字符串】【打卡119天】:leetcode 541. 反转字符串 II

本文主要是介绍【字符串】【打卡119天】:leetcode 541. 反转字符串 II,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1、题目描述

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

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

2、算法分析

每隔k个反转k个,剩余少于k个全部反转。

剩余大于k个小于2k个,反转前k个,剩余不变。

也就是每个k个反转k个。 

3、代码实现

import java.util.*;
class Solution {
    public String reverseStr(String s, int k) {
        if(s == null){
            return "";
        }
        char[] c = s.toCharArray();
        int len = c.length;
        // 每隔k个反转k个,剩余少于k个全部反转,剩余大于k个小于2k个,反转前k个,剩余不变。也就是每个k个反转k个。
        for(int i = 0;i < len;i += 2*k){
            swap(c,i,Math.min(i+k,len)-1);
        }
        return new String(c);
    }
    public void swap(char[] ch,int left,int right){
        while(left < right){
            char temp = ch[left];
            ch[left] = ch[right];
            ch[right] = temp;
            left++;
            right--;
        }
    }
}

这篇关于【字符串】【打卡119天】:leetcode 541. 反转字符串 II的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!