<span>字符串循环左移</span>
字符串循环左移：
给定一个字符串，要求把S的前k个字符移动到S的尾部，如把字符串"abcdef"前面的2个字符'a'，'b'移动到字符串的尾部，得到新字符"cdefab"，即字符串循环左移k位。
程序实现：
1 /*************************************** 2 FileName ReverseString.cpp 3 Author : godfrey 4 CreatedTime : 2016/5/1 5 ****************************************/ 6 #include <iostream> 7 #include <cstring> 8 #include <stdio.h> 9 #include <stdlib.h> 10 11 using namespace std; 12 13 void ReverseString(char* str,int from,int to){ 14 char t; 15 while(from < to){ 16 t = str[from]; 17 str[from++] = str[to]; 18 str[to--] = t; 19 } 20 } 21 22 void LeftRotateString(char* str,int n,int m){ 23 m %= n; 24 ReverseString(str,0,m-1); 25 ReverseString(str,m,n-1); 26 ReverseString(str,0,n-1); 27 } 28 int main() 29 { 30 char str[] = "abcdef"; 31 cout<<str<<endl; 32 LeftRotateString(str,strlen(str),2); 33 cout<<"-------------LeftRotate 2----------"<<endl; 34 cout<<str<<endl; 35 return 0; 36 }
运行结果：
转载请注明出处：
C++博客园：godfrey_88
