leetcode刷题/字符串 541. 反转字符串 II

541. 反转字符串 II

题意:

给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。

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

示例:

输入: s = "abcdefg", k = 2
输出: "bacdfeg"

解题思路:

这道题的题意看了好久,大概就是每2K个字符里面前K个字符反转.直到不足2K个字符,以剩余字符的个数判断情况

具体解法:

• 定义一个last,每次都增加2K. 直到last大于字符串长度.
• 定义下标<i,j>,用来交换字符.i每次都从上一个last开始,而 j = i + k - 1,
• 直到l跳出循环,判断两种情况,
  • 如果是j小于2K但大于或等于 k 个.只需要继续上面没有进行的交换,要注意的是j不能越界.
  • 如果是少于K个,那么直接让 i = last - 2k 和 j = s.length() - 1 然后进行反转即可.

代码:

last从0开始

class Solution {
public:
    string reverseStr(string s, int k) {
	int i = 0;
	int j = k - 1;
	int last = 0;
	while (last <= s.length() - 1)
	{
		if (i + k <= s.length())
		{
			while (i < j)
			{
				auto temp = s[i];
				s[i] = s[j];
				s[j] = temp;
				i++;
				j--;
			}
		}
		else
		{
			j = s.length() - 1;
			while (i < j)
			{
				auto temp = s[i];
				s[i] = s[j];
				s[j] = temp;
				i++;
				j--;
			}
		}
		last += k * 2;
		i = last;
		j = i + k - 1;
	}
	return s;
    }
};

last从2K开始

class Solution {
public:
    string reverseStr(string s, int k) {
	int i = 0;
	int j = k - 1;
	int last = k * 2;
	while (last <= s.length() - 1)
	{
		while (i < j)
		{
			auto temp = s[i];
			s[i] = s[j];
			s[j] = temp;
			i++;
			j--;
		}
		i = last;
		j = i + k - 1;
		last += k * 2;
	}
	if (j < s.length() && last - 2 * k <= j <= last)
	{
		while (i < j)
		{
			auto temp = s[i];
			s[i] = s[j];
			s[j] = temp;
			i++;
			j--;
		}
	}
	else
	{
		j = s.length() - 1;
		i = last - 2 * k;
		while (i < j)
		{
			auto temp = s[i];
			s[i] = s[j];
			s[j] = temp;
			i++;
			j--;
		}
	}
    return s;
    }
};

运行结果:

总结:

题目的题意比较难理解,第一次做的时候理解为k个字符反转.做完才发现不对.但是理解完后解题并不难,就是判断条件需要考虑比较多.让last从0开始可以统一为一个循环.如果从2K开始需要出循环后判断.但是两个的运行结果是一样的.