LeetCode刷题541-简单-翻转字符串 II

Posted 2021-09-07 布小禅

文章目录

• ☀️ 前言 ☀️
• 🙀 作者简介 🙀
• 💗 一、题目描述 💗
• 💁 二、题目解析 💁
• 🏃 三、代码 🏃
• • ☁️ 1️⃣. python ☁️
  • ❄️ 2️⃣. C# ❄️
• 🌔 结语 🌔

☀️ 前言 ☀️

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

第一遍，不求最优解，但求能过！！！

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！

📢 博客主页：❤布小禅❤
📢 作者专栏：
❤Python❤
❤Java❤

❤力扣题❤

这是我刷第 26/100 道力扣简单题

💗 一、题目描述 💗

题目描述
给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：
输入：s = “abcdefg”, k = 2
输出：“bacdfeg”
示例 2：
输入：s = “abcd”, k = 2
输出："bacd"
\\color{red}{}

提示：
1 <= s.length <= 104
s 仅由小写英文组成
1 <= k <= 104
\\color{red}{}

💁 二、题目解析 💁

• 将有重合部分的合并
• 也就是两个小的合并大的
• 将数组按升序排列
• 遍历一遍数组
• 如当前数组的第二个元素小于下一数组的第一个元素
  • 就将这个数组加到ans里面
• 如果大于等于
  • 将当前数组的第二个元素赋值给下一数组的第一个元素，将其合并
• 遍历完再将二维数组中的最后一个元素加入动态数组
• 因为相对于整个数组而言少循环了一次，但是该有的操作都有

🏃 三、代码 🏃

☁️ 1️⃣. python ☁️

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        arr = list(s)  # 先将字符串转为字符型数组
        len1 = len(s)
        if len1 == 0: return ""  # 判断特殊情况的字符串
        if len1 == 1: return s
        fast = k  # 后指针
        i = 0  # 前指针
        while i < len1:  # 遍历
            if len1 - i >= k * 2:  # 判断
                j = i
                while j < fast:  # 翻转字符串
                    tep = arr[j]
                    arr[j] = arr[fast - 1]
                    arr[fast - 1] = tep
                    fast -= 1
                    j += 1
                i += k * 2
                fast = i + k
            elif k * 2 > len1 - i >= k:
                j = i
                while j < fast:
                    tep = arr[j]
                    arr[j] = arr[fast - 1]
                    arr[fast - 1] = tep
                    fast -= 1
                    j += 1
                return ''.join(arr)
            else:
                fast = len1
                j = i
                while j < fast:
                    tep = arr[j]
                    arr[j] = arr[fast - 1]
                    arr[fast - 1] = tep
                    fast -= 1
                    j += 1
                return ''.join(arr)
        return ''.join(arr)

❄️ 2️⃣. C# ❄️

public class Solution {
    public string ReverseStr(string s, int k) {
        char[] arr = s.ToCharArray();       //先将字符串转为字符型数组
        int len = arr.Length;               
        if(len==0) return "";               // 判断特殊情况的字符串
        if(len==1) return s;
        int fast = k;                       // 后指针
        int num = k*2;
        int i=0;                            // 前指针
        while (i<len){                      // 遍历
            if(len-i>=num){                 // 判断
                int j=i;                    
                while(j<fast){              // 翻转字符串
                    char tep = arr[j];
                    arr[j] = arr[fast-1];
                    arr[fast-1] = tep;
                    fast--; 
                    j++;
                }
                i += k*2;
                fast = i+k;
            }else if(len-i<num&&len-i>=k){
                int j=i;
                while(j<fast){
                    char tep = arr[j];
                    arr[j] = arr[fast-1];
                    arr[fast-1] = tep;
                    fast--; 
                    j++;
                }
                return String.Join("", arr);
            }else{
                fast=len;
                int j=i;
                while(j<fast){
                    char tep = arr[j];
                    arr[j] = arr[fast-1];
                    arr[fast-1] = tep;
                    fast--; 
                    j++;
                }
                return String.Join("", arr);
            }
        }
        return String.Join("", arr);
    }
}

🌔 结语 🌔

坚持最重要，每日一题必不可少！😸

期待你的关注和督促！😛