剑指offer 面试题42 翻转单词顺序 | 左旋转字符串

来源：互联网发布：3d房屋设计软件编辑：程序博客网时间：2024/05/16 08:44

#include <iostream>#include <cstring>using namespace std;void Reverse(char* str,int start,int end){if(!str) return;for(int i=start,j=end;i<j;++i,--j){char tmp=str[i];str[i]=str[j];str[j]=tmp;}}char* ReverseSentence(char* str){if(!str) return NULL;int len=strlen(str);//reverse every charReverse(str,0,len-1);//fix every word based on ' 'int start=0,end=0;while(end<len){while(str[end]!=' '){if(str[end]=='\0')break;end++;}Reverse(str,start,end-1);start=++end;}//fix the last wordReverse(str,start,end-1);return str;}char* LeftRotate(char* str,int n){if(!str||n<=0) return NULL;int len=strlen(str);int start=0,end=len-1;//reverse the whole stringReverse(str,start,end);//fix the left partReverse(str,start,len-n-1);//fix the right partReverse(str,len-n,end);return str;}int main(){char str[]={"he is a student. "};char str2[]={"asdfghj"};cout<<ReverseSentence(str)<<endl;cout<<LeftRotate(str2,3)<<endl;}

0 0