【问题描述】:有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student".
>要求:不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。
【算法思路】:先将字符数组"student a am i"逆置变为"i ma a tneduts",然后在将字符数组"i ma a tneduts"里边的每一个单词逆置变为"i am a student".
【参考代码】:
#include<stdio.h> #include<assert.h> static int my_strlen(const char *str) { int count = 0; while (*str) { count++; str++; } return count; }//求字符串长度 static void reverse_arr(char *left, char *right) //因为这个函数只在下一个函数中调用,加上static改变其链接属性,让函数使用更加安全 { while (left < right) { char temp = *right; *right = *left; *left = temp; left++; right--; } }//逆置一个数组 void reverse(char *str) { assert(str != NULL); char *left = str; char *right = str + my_strlen(str) - 1; char *cur = str; reverse_arr(left, right); while (*cur) { char *start = cur; while ((*cur != ' ')&&(*cur!='\0')) { cur++; } reverse_arr(start, cur-1); //找到每一个单词,然后逆置 if (*cur == ' ') { cur++; } } } int main() { char arr[] = "student a am i"; reverse(arr); printf("%s\n", arr); return 0; }
【运行结果】: