一,非递归方式实现一个字符串”abcdefg”逆转.
我们可以按照如下步骤进行:
1,求出这个字符串的长度
2,两个索引 i和j, 初始值i为0,j为字符长度减1
3,然后将两个索引位置的字符交换,然后i加1,j减1.
4,如果i小于j那么重复3
二,步骤图示:
三,代码如下:
#include "stdafx.h"
#include<string.h>
void reverseStr_1(char* value){
if(value == NULL){
return;
}
int len = strlen(value);
printf("%d\n",len);
char* pointer = value;
int i=0,j=len-1;
while(i < j){
char temp = *(pointer+i);
*(pointer+i) = *(pointer+j);
*(pointer+j) = temp;
i++;
j--;
}
}
int main()
{
char value[] = "abcdefg";
reverseStr_1(value);
printf("after reverse:%s\n",value);
return 0;
}