字符串面试题（一）— 字符串逆序

对于一个字符串，请设计一个算法，将字符串的长度为len的前缀平移到字符串的最后。

例子：“ABCDE”，5,3
返回：”DEABC”

示例代码：

#include<iostream> #include<string> #include<vector> using namespace std; class Translation { public:string stringTranslation(string A, int n, int len) {if(len>n)exit(-1);reverseWord(A,0,len-1);reverseWord(A,len,n-1);reverseWord(A,0,n-1);return A;}void reverseWord(string &A,int low,int high)//局部逆序函数{if(low>=high)return;char temp;while(low<high){temp=A[low];A[low]=A[high];A[high]=temp;low++;high--;}} }; int main() {string a("ABCDE");Translation A;string res=A.stringTranslation(a,5,3);cout<<res;return 0; }

总结

以上是生活随笔为你收集整理的字符串面试题（一）— 字符串逆序的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。