逆序字符串的两种方法
一 常规求字符串的逆序:
- 找到字符串的首位地址,再利用while循环,解引用首尾地址并将其交换。
#include <stdio.h>
int nixu(char* left, char* right)
{
while (left < right)
{
int tmp = *left;
*left = *right;
*right = tmp;
left++;
right--; \\逐步向中间数据收缩。
}
}
int main()
{
char arr[] = "abcdefg";
int len = strlen(arr);
nixu(arr,arr+len-1); \\设定好首尾的地址 然后再导入函数中。
printf("逆序后的结果为:%s\n", arr);
return 0;
}
\\ 注:注意while的条件左侧地址大于右侧地址表明还有两个或两个以上的数据否则就剩下一个数据,无需交换。
二 利用递归逆序字符串
#include <stdio.h>
int nixu(char* str)
{
int len = strlen(str);
char tmp = *str; //1
*str = *(str + len - 1);//2 (1,2是将首尾字符进行交换)
*(str + len - 1) = '\0'; //3 对中间的字符串进行界定使其遇到'\0'就结束。 这样就可以对首部和尾部以内的字符串再次进行操作。
if (strlen(str) >= 2) 剩下两个及以上的字符可以再次进行交换。
nixu(str + 1); //4
*(str + len - 1) = tmp; //5 将首部字符放到尾部,交换完成。
}
int main()
{
char arr[] = "abcdefg";
nixu(arr);
printf("逆序后的结果为:%s\n", arr);
return 0;
}
\\ 注:1.要最后再将首部数据放到尾部,因为过程中需要用到尾部的地址来存放’\0’,来界定中间的字符串。