【力扣刷题】55. 右旋字符串-字符串

Zhang, Hongxing • • ACM, Newest • 13 阅读
55. 右旋字符串
题目描述

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。

例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。

输入描述
输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。
输出描述
输出共一行，为进行了右旋转操作后的字符串。
输入示例
2
abcdefg
输出示例
fgabcde
提示信息
数据范围：
1 <= k < 10000,
1 <= s.length < 10000;
  • #include<bits/stdc++.h>

  • using namespace std;

  • int main(){

  •     int k;

  •     string s;

  •     cin>>k;

  •     getchar();

  •     getline(cin, s);

  •     int n=s.size();

  •     k%=n;

  •     int l=0,r=s.size()-1-(k-1);

  •     for(int i=r;i<s.size();i++){

  •         cout<<s[i];

  •     }

  •     for(int i=l;i<r;i++){

  •         cout<<s[i];

  •     }

  •     return 0;

  • }

  •

版权声明：
作者：Zhang, Hongxing
链接：http://zhx.info/archives/441
来源：张鸿兴的学习历程
文章版权归作者所有，未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>
目 录