摘要:
Leetcode的AC指南 —— 字符串/卡码网:55. 右旋字符串。题目介绍:字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k,请编写一个函数,将字符串中的后面 k 个字符移到字符串的前面,实现字符串的右旋转操作。
例如,对于输入字符串 “abcdefg” 和整数 2,函数应该将其转换为 “fgabcde”。
文章目录
- 一、题目
- 二、解析 (go语言版)
- 1、简单版——数组切片
- 2、双指针反转字符串
- 其他语言版本
- Java
- C++
一、题目
题目介绍:字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k,请编写一个函数,将字符串中的后面 k 个字符移到字符串的前面,实现字符串的右旋转操作。
例如,对于输入字符串 “abcdefg” 和整数 2,函数应该将其转换为 “fgabcde”。
力扣题目链接
- 输入共包含两行,第一行为一个正整数 k,代表右旋转的位数。第二行为字符串 s,代表需要旋转的字符串
- 2
- abcdefg
- 输出共一行,为进行了右旋转操作后的字符串。
- fgabcde
提示:
数据范围:
1 <= k < 10000,
1 <= s.length < 10000;
二、解析 (go语言版)
1、简单版——数组切片
go:
package mainimport "fmt"func main() {var k intvar s stringfmt.Scanln(&k)fmt.Scanln(&s)runes := []rune(s)res := string(runes[len(runes)-k:len(runes)]) + string(runes[0:len(runes)-k])fmt.Println(res)
}
2、双指针反转字符串
思路:
可以参考:151.反转字符串中的单词
- 先对字符串整体反转
- 以k为界限,分别对两边字符串单独反转
package mainimport "fmt"func main() {var k intvar s stringfmt.Scanln(&k)fmt.Scanln(&s)runes := []rune(s)runes = reverse(runes) // 对整个字符串反转// 分别对k两边的字符串反转res := string(reverse(runes[0:k])) + string(reverse(runes[k:len(s)]))fmt.Println(res)
}
// 反转字符串
func reverse(s []rune) []rune {left := 0right := len(s) - 1for left < right {s[left], s[right] = s[right], s[left]left++right--}return s
}
其他语言版本
Java
// 版本一
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = Integer.parseInt(in.nextLine());String s = in.nextLine();int len = s.length(); //获取字符串长度char[] chars = s.toCharArray();reverseString(chars, 0, len - 1); //反转整个字符串reverseString(chars, 0, n - 1); //反转前一段字符串,此时的字符串首尾尾是0,n - 1reverseString(chars, n, len - 1); //反转后一段字符串,此时的字符串首尾尾是n,len - 1System.out.println(chars);}public static void reverseString(char[] ch, int start, int end) {//异或法反转字符串,参照题目 344.反转字符串的解释while (start < end) {ch[start] ^= ch[end];ch[end] ^= ch[start];ch[start] ^= ch[end];start++;end--;}}
}// 版本二
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = Integer.parseInt(in.nextLine());String s = in.nextLine();int len = s.length(); //获取字符串长度char[] chars = s.toCharArray();reverseString(chars, 0, len - n - 1); //反转前一段字符串,此时的字符串首尾是0,len - n - 1reverseString(chars, len - n, len - 1); //反转后一段字符串,此时的字符串首尾是len - n,len - 1reverseString(chars, 0, len - 1); //反转整个字符串System.out.println(chars);}public static void reverseString(char[] ch, int start, int end) {//异或法反转字符串,参照题目 344.反转字符串的解释while (start < end) {ch[start] ^= ch[end];ch[end] ^= ch[start];ch[start] ^= ch[end];start++;end--;}}
}
C++
// 版本一
#include<iostream>
#include<algorithm>
using namespace std;
int main() {int n;string s;cin >> n;cin >> s;int len = s.size(); //获取长度reverse(s.begin(), s.end()); // 整体反转reverse(s.begin(), s.begin() + n); // 先反转前一段,长度nreverse(s.begin() + n, s.end()); // 再反转后一段cout << s << endl;}
// 版本二
#include<iostream>
#include<algorithm>
using namespace std;
int main() {int n;string s;cin >> n;cin >> s;int len = s.size(); //获取长度reverse(s.begin(), s.begin() + len - n); // 先反转前一段,长度len-n ,注意这里是和版本一的区别reverse(s.begin() + len - n, s.end()); // 再反转后一段reverse(s.begin(), s.end()); // 整体反转cout << s << endl;}