7-7 字符串循环左移
输入一个字符串和一个非负整数N,要求将字符串循环左移N次。
输入格式:
输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。
输出格式:
在一行中输出循环左移N次后的字符串。
输入样例:
Hello World!
2
输出样例:
llo World!He
代码如下:
这题和第0周的7-2-2 vector Pro 数组循环左移思想类似
模拟后的字符下标 = (字符初始下标+字符串长度-左移次数)%字符串长度
#include<bits/stdc++.h>
using namespace std;
int main(){
int N,len;
string str="",ans="";
getline(cin,str); //按行读入,cin读字符串时遇到空格终止
cin >> N;
len = str.size();
for(int i=0;i<len;i++){
ans += str[(i+len+N)%len];
}
cout << ans;
return 0;
}
官方题解:
先按顺序输出左移n后面的,再输出n前面的
#include<iostream>
#include<string>
using namespace std;
int main(){
string s;
int n , start;
getline(cin,s);
cin >> n;
start = n % s.length(); //防止n比字符串长度大
for(int i=start; i < s.length() ; ++i){
cout << s[i];
}
for(int i=0; i < start ; ++i){
cout << s[i];
}
}