asp.net获取网站地址,做网站怎么选择服务器的大小,静态单页网站wordpress,五华县建设局网站题目描述
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k#xff0c;请编写一个函数#xff0c;将字符串中的后面 k 个字符移到字符串的前面#xff0c;实现字符串的右旋转操作。
例如#xff0c;对于输入字符串 请编写一个函数将字符串中的后面 k 个字符移到字符串的前面实现字符串的右旋转操作。
例如对于输入字符串 abcdefg 和整数 2函数应该将其转换为 fgabcde。
输入描述
输入共包含两行第一行为一个正整数 k代表右旋转的位数。第二行为字符串 s代表需要旋转的字符串。
输出描述
输出共一行为进行了右旋转操作后的字符串。
输入示例
2
abcdefg
输出示例
fgabcde
提示信息
数据范围 1 k 10000, 1 s.length 10000;
解
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--;}}
}
相关文章：
