字符串面试题(一)— 字符串逆序
生活随笔
收集整理的這篇文章主要介紹了
字符串面试题(一)— 字符串逆序
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
對于一個字符串,請設計一個算法,將字符串的長度為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; }總結
以上是生活随笔為你收集整理的字符串面试题(一)— 字符串逆序的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 你不能错过这些美食!
- 下一篇: mysql 连接 选库 查询