題目:定義字符串的左旋轉操作，把字符串前面的若干個字符移動到字符串的尾部

解:

1.最笨的一種方法就是，每次將字符串左移1個位置，然后把最左邊的字符放到最后，這樣移動滿次數就行，假設字符串長度是n，要移動前面m個字符(m<=n)那么，時間=O(m*n)

2.編程珠璣上的題目，把n長字符串分為m n-m,記m長子串為A,n-m長子串為B，則字符串可表示為AB，移動之后的字符串＝BA，首先求A的轉置A(t)(即字符串逆置),B的轉置B(t)

然后求A(t)B(t)的轉置,(A(t) B(t))(t)=(B(t))(t) (A(t))(t)=BA

代碼

#include<iostream> #include<string> #include<string.h> #include<stdio.h>using namespace std;/*第一種這個時間是O(kn)，空間是O(1)*/void leftreverse(string& str,int k) {int i=0;while(i<k){char temp=str[0];int j;for(j=1;j<str.size();j++)str[j-1]=str[j];str[j-1]=temp;i++;} }/*第二種根據XY的轉置求*///逆轉字符串 void reverse(char* begin,char* end) {if(begin!=NULL && end!=NULL){while(begin<end){char temp=*begin;*begin=*end;*end=temp;begin++;end--;}} }void leftreverse2(char* str,int k) {if(str){int length=static_cast<int>(strlen(str));if(length>0 && k>0 && k<length){char* firststart=str;char* firstend=str+k-1;char* secondstart=str+k;char* secondend=str+length-1;reverse(firststart,firstend);reverse(secondstart,secondend);reverse(firststart,secondend);}} }#define MAX 100 int main(void) {char str[MAX];int k;cin>>str;cin>>k;leftreverse2(str,k);cout<<str<<endl;return 0; }

?

轉載于:https://www.cnblogs.com/buxianghe/p/3262355.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的26. 左旋转字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。