题目要求:
有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
要求:
不能使用库函数。
只能开辟有限个空间(空间个数和字符串的长度无关)。
分析:
1.要不能使用库函数,我们的字符串长度必须自己编一个函数来求,思考代码如下:
int my_strlen(const char* str)
{
int count = 0;
assert(str != NULL);
while(*str)
{
count++;
str++;
}
return count;
}
返回类型为整形,加上const是字符串不能被更改,assert断言传入的字符串不为空指针。
2.要让"student a am i"改为"i am a student"则首先要将全部字符逆转,然后再将每个单词找出来,逆转。
将字符串整体逆转:
void reverse(char* start, char* end)
{
assert(start != NULL);
assert(end != NULL);
while(start<end)
{
char temp = *start;
*start = *end;
*end = temp;
start++;
end--;
}
}
找出每个单词然后逆转:
while(*str1)
{
left = str1;
//找到单词此处一定要加(*str1 != ’\0')限制,因为找到最后一个空格的时候str1永远也不会为空格。
while(*str1 != '\0' && *str1 != ' ')
{
str1++;
}
//此时str1指向单词后一方的空格,需要减1,才能找到单词的最后一个字母。
right = str1-1;
//再次将字符串反转。
reverse(left, right);
//等于空格让指针向后移一位,参与下次循环。
if (*str1 == ' ')
{
str1++;
}
}
全部代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
//求字符串的有效长度。
int my_strlen(const char* str)
{
int count = 0;
assert(str != NULL);
while(*str)
{
count++;
str++;
}
return count;
}
//将字符串整体反转。
void reverse(char* start, char* end)
{
assert(start != NULL);
assert(end != NULL);
while(start<end)
{
char temp = *start;
*start = *end;
*end = temp;
start++;
end--;
}
}
void reverse_str( char* str)
{
//计算字符串的有效长度。
int len = my_strlen(str);
char* str1 = str;
char* left = str;
char* right = str+len-1;
//检测传入的字符串。
assert(str != NULL);
//将字符串整体反转。
reverse(left, right);
while(*str1)
{
left = str1;
//找到单词此处一定要加(*str1 != ’\0')限制,因为找到最后一个空格的时候str1永远也不会为空格。
while(*str1 != '\0' && *str1 != ' ')
{
str1++;
}
//此时str1指向单词后一方的空格,需要减1,才能找到单词的最后一个字母。
right = str1-1;
//再次将字符串反转。
reverse(left, right);
//等于空格让指针向后移一位,参与下次循环。
if (*str1 == ' ')
{
str1++;
}
}
}
int main()
{
char arr[] = "student a am I";
//打印反转前的字符串。
printf("反转前:> %s",arr);
putchar('\n');
reverse_str(arr);
//打印反转后的字符串。
printf("反转后:> %s",arr);
putchar('\n');
system("pause");
return 0;
}
展示结果如下: