倒置字符串

字符串的倒置例子

?字符串倒置可以用递归的方法，也可以用非递归的方法；

1.非递归方法介绍：定义两个指针变量，分别指向该字符串的头和字符串的尾，对两个指针指向的地址做循环判断，是否前面指针指向的地址小于后面指针指向的地址，循环里面交换两个指针所指向的字符，利用一个中间变量，然后前面的指针++；后面的指针减减；

void reverse(char* l, char* r)
{
	while (l < r)//判断前地址是否小于后地址
	{
		int tmp = *l;
		*l = *r;
		*r = tmp;//交换字符
		l++;前指针后移
		r--;后指针前移
    }

}
int main()
{char arr[] = "abcdef";
int len = strlen(arr);//获取字符长度
char* left = arr;//指针指向前面
char* right = arr+len-1;//指针指向后面

reverse(left, right);//字符交换函数传入两个地址
printf("%s", arr);
}

2.递归方法介绍：比如说是abcdef，递归的话可以写个递归函数交换a和f，然后再用bcde去调用这个函数，这个条件的话就是字符串的长度大于等于2的话才去交换，小于2就结束

void?reverse(char*str)????????????????第一次调用arr[]=abcdef\0

{

int?sz = strlen(str);

char?tmp = *str;???????????????????tmp=a;

*str?= *(str?+ sz - 1);????????????arr[]=fbcdef\0? //理解为在对应地址上做变化，别的地址上的不变

*(str?+ sz - 1) = '\0';???????????arr[]=fbcde\0\0?//理解为在对应地址上做变化，别的地址上的不变

if?(strlen(str?+ 1) >= 2)

reverse(str?+ 1);???????????reverse(str?+ 1);递归一次

?????????????????????????????????传入第二次调用

*(str?+ sz - 1) = tmp;???????????????arr[]=bcdef\0??//理解为在对应地址上做变化，别的地址上的不变

????????????????????????????????????*(str?+ sz - 1) = tmp;?先不执行

void?reverse(char*str)????????????????第2次调用arr[]=bcdef\0??//理解为在对应地址上做变化，别的地址上的不变

{

int?sz = strlen(str);

char?tmp = *str;???????????????????tmp=b; tmp为局部变量在此时和上次的tmp=a;不影响

*str?= *(str?+ sz - 1);????????????arr[]=ecde\0\0??//理解为在对应地址上做变化，别的地址上的不变

*(str?+ sz - 1) = '\0';???????????arr[]=ecd\0\0\0??//理解为在对应地址上做变化，别的地址上的不变

if?(strlen(str?+ 1) >= 2)

reverse(str?+ 1);???????????reverse(str?+ 1);递归二次

?????????????????????????????????传入第三次次调用

*(str?+ sz - 1) = tmp;???????????????arr[]=cd\0\0\0??//理解为在对应地址上做变化，别的地址上的不变

????????????????????????????????????*(str?+ sz - 1) = tmp;?先不执行

void?reverse(char*str)????????????????第3次调用arr[]=cd\0\0\0

{

int?sz = strlen(str);

char?tmp = *str;???????????????????tmp=c; tmp为局部变量在此时和上次的tmp=b;不影响

*str?= *(str?+ sz - 1);????????????arr[]=dd\0\0\0??//理解为在对应地址上做变化，别的地址上的不变

*(str?+ sz - 1) = '\0';???????????arr[]=d\0\0\0\0??//理解为在对应地址上做变化，别的地址上的不变

if?(strlen(str?+ 1) >= 2)???????不满足，不在调用

reverse(str?+ 1);??????????

*(str?+ sz - 1) = tmp;???????????????arr[]=dc\0??//理解为在对应地址上做变化，别的地址上的不变

则 arr[]=fedcba;

void reverse(char*str)
{
	int sz = strlen(str);
	char tmp = *str;//首字符存入tmp
	*str = *(str + sz - 1);//最后面的字符存入数组的第一个位置
	*(str + sz - 1) = '\0';//数组最后位置放入\0
	if (strlen(str + 1) >= 2)//判断字符长度是否大于等于2
		reverse(str + 1);
	*(str + sz - 1) = tmp;//将tmp放入最后位置
}
int main()
{
	char arr[] = "abcdef";
	
	

	reverse(arr);
	printf("%s", arr);
}

2.倒置字符串__牛客网 (nowcoder.com)

该字符串倒置并非倒置为.gnij ekil i,思路：可以将整个字符串先倒置，然后再将每个单词倒置，

字符串倒置

定义两个指针变量，分别指向该字符串的头和字符串的尾，对两个指针指向的地址做循环判断，是否前面指针指向的地址小于后面指针指向的地址，循环里面交换两个指针所指向的字符，利用一个中间变量，然后前面的指针++；后面的指针减减；

在定义两个指针分别记录每个单词的起始地址和结束地址

     char* cur = arr;//记录每个单词结束地址
	char* start = arr;//记录每个单词开始地址

start指向字符串数组的头，循环当cur没有指向空格时，cur++;循环结束，此时start指向字母的头，cur指向空格，此时调用

	reverse(start, cur - 1);

将这个单词倒置，然后要倒置下一个单词，还是让start指向下一个单词的头，也就是cur指向的下一个字符，cur要加到下一个单词的尾，大循环是到*cur碰到\n;注意最后一个单词的结尾并不是空格，而是\0;

void reverse(char* l, char* r)//倒置函数
{
	while (l < r)
	{
		char tmp = *l;        
		*l = *r;
		*r = tmp;
		l++;
		r--;
	}
}
int main()
{
	char arr[100] = { 0 };
	gets(arr);   //scanf函数读不到空格或者用scanf("%[^\n]s,arr);
	int len = strlen(arr);
	char* left = arr;
	char* right = arr + len - 1;
	reverse(left, right);       //从这往上是将整个字符串倒置
	char* cur = arr;     //指向单词结尾的指针
	char* start = arr;    //指向单词头的指针
	while (*cur!='\0')     //指向单词结尾的指针不是最后一个单词结尾时循环
	{
		while (*cur !=' ' && *cur !='\0') //指向每个单词结尾的指针
		{
			cur++;

		}
		reverse(start, cur - 1);//倒置一个单词
		start = cur + 1;//指向下一个单词的首字母
		if(*cur!='\0')cur++;//指向单词结尾的指针移动到下一个空格
		
}
	printf("%s", arr);
}

倒置字符串的核心指针指向字符交换，并且移动指针，结束条件头指针地址小于尾指针，希望帮助到大家