向左旋转k个字符vs字符串中单词的逆转

wjimin2008

于 2014-04-22 14:29:01 发布

阅读量484

点赞数

CC 4.0 BY-SA版权

分类专栏：每天一题

本文链接：https://blog.youkuaiyun.com/wjimin2008/article/details/24307265

每天一题专栏收录该内容

8 篇文章

订阅专栏

这篇博客探讨了如何实现字符串向左旋转指定字符数的功能，以及如何反转字符串中的单词。通过示例代码展示了使用C语言进行字符串处理的方法，包括字符交换、字符串长度计算等操作。

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

#include<stdio.h>
#include<stdlib.h>
#include <string.h>
#include<assert.h>
void Reverse( char* pBegin,char* pEnd)
{
	while(pBegin<pEnd)
	{
		char temp=*pBegin;
		*pBegin=*pEnd;
		*pEnd=temp;
		++pBegin;
		--pEnd;
	}
}
//向左旋转k个字符
char* LeftRorate(char* pString,int rorateNumber)
{
	if(pString==NULL)
		return NULL;
	int length=strlen(pString);
	rorateNumber=rorateNumber%length;
	if(rorateNumber<=0)
		return pString;

	char* pBegin=pString;
	char* pRorate=pString+rorateNumber-1;
	char* pEnd=pString+length-1;
	
	Reverse(pBegin,pRorate);
	Reverse(pRorate+1,pEnd);
	Reverse(pBegin,pEnd);
	return pString;
}
char* ReverseSentence(char* pSentence)
{
	assert(pSentence!=NULL);
	char* pBegin=pSentence;
	char* pEnd=pSentence+strlen(pSentence)-1;
	Reverse(pBegin,pEnd);
	pEnd=pBegin;
	while(*pBegin!='\0')
	{
		if(*pBegin==' '||*pBegin=='\0')
		{
			++pBegin;
			++pEnd;
		}
		else if(*pEnd==' '||*pEnd=='\0')
		{
			Reverse(pBegin,pEnd-1);
			pBegin=pEnd;
		}
		else
			++pEnd;
	}
	return pSentence;
}
int main()
{
    char s1[]="Today is  Friday!";
    ReverseSentence(s1);
    printf("%s\n",s1);
    char s2[]="12345678";
    LeftRorate(s2,3);
    printf("%s\n",s2);
}