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

最新推荐文章于 2024-02-03 18:49:27 发布

翻译最新推荐文章于 2024-02-03 18:49:27 发布 · 399 阅读

文章标签：

#string

本文介绍了一种使用C++实现字符串反转及左旋的方法。通过定义两个函数ReverseSentence和LeftRotate，可以实现句子中单词的反转以及字符串的左旋操作。代码示例展示了如何使用这些函数处理字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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 char
	Reverse(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 word
	Reverse(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 string
	Reverse(str,start,end);
	//fix the left part
	Reverse(str,start,len-n-1);
	//fix the right part
	Reverse(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;
}