字符串处理基础（一）反转，循环移动

最新推荐文章于 2021-10-02 00:06:45 发布

原创最新推荐文章于 2021-10-02 00:06:45 发布 · 849 阅读

0 ·

CC 4.0 BY-SA版权

面试/ACM/相关专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种用于字符串逆序的算法实现，包括整体字符串逆序和分隔符间子串逆序的方法。提供了详细的C++代码示例，展示了如何逆序整个字符串以及如何逆序分隔符之间的子字符串。

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

#pragma once
using namespace std;
void inverse(char *p);
void printString(char *p);
void rightMove(char *p,int n);
void inverse2(char *p);
void inverse(char *p)
{
	if (p==NULL||*p=='\0')
	{
		return;
	}
	char *head=p;
	char *last=p;
	while((*last)!='\0')
	{
		last++;
	}
	last--;
	char temp;
	while(head<=last)
	{		
		
			temp=*head;
			*head=*last;
			*last=temp;
			head++;
			last--;
	}
}

void printString(char *p)
{
	if (p==NULL)
	{
		return;
	}
	while(*p!='\0')
	{
		cout<<*p;
		++p;
	}
}
void rightMove(char *p,int n)
{
		if (p==NULL||n<0)
		{
			return;
		}
		int len=0;
		char *last=p;
		while(*last!='\0')
		{
			len++;
			last++;
		}
		last--;
		char temp;
			int nn=n%len;
			for(int i=1;i<=nn;i++)
			{
				temp=p[len-1];
				for(int i=len-1;i>=1;--i)
				{
					p[i]=p[i-1];
				}
				p[0]=temp;
			}
}
//给定字符串"we;tonight;you;"，编码实现输出"ew;thginot;uoy;"
//给定字符串"we;tonight;you"，编码实现输出"ew;thginot;uoy"
void inverse2(char *p)
{
	if (p==NULL||*p=='\0')
	{
		return;
	}
	char *first=p;
	char *last=p;
	
	while(*last!=';'&&*last!='\0')
	{
		last++;
	}
	last--;
	char *next=last+2;
		while(first<last)
		{
			char temp=*first;
			*first=*last;
			*last=temp;
			first++;
			last--;
		}
	inverse2(next);
}