有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student".
要求:
不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。
显然这是字符串的逆序,但是其中有个麻烦就是,不能使用库函数,现在看来,需要自己定义几个函数了,首先就是逆序函数,将字符逆序过来,其次呢,就是求字符串的长度,然后就是考虑怎么将这个问题简化一下:
这里就提供一条思路,首先将几个字符串逆序得到:tneduts a ma i,然后将整体逆序就行了。
下面是程序代码:
#include<stdio.h>
#include<assert.h>
int my_strlen(const char * str)
{
int len=0;
assert(str);
while( *str++ )
{
len++;
}
return len;
}
void reverse(char *start,char *end)
{
assert(start);
assert(end);
while(start<end)
{
char tmp=*start;
*start=*end;
*end=tmp;
start++;
end--;
}
}
void str_reverse(char *str)
{
int len = my_strlen(str);
assert(str);
reverse(str, str + len - 1);
while (*str != '\0')
{
char *p = str;
while ((*str != ' ') && (*str != '\0'))
{
str++;
}
reverse(p, str - 1);
if (*str != '\0')
{
str++;
}
}
}
int main()
{
char str[]="student a am i";
str_reverse(str);
printf("%s\n",str);
return 0;
}