【C】将字符数组的内容:"student a am i"改为"i am a student".

来源：互联网发布：网络空间安全理事会编辑：程序博客网时间：2024/04/29 04:09

1.有一个字符数组的内容为:"studenta am i",请你将数组的内容改为"i am a student".

要求：不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。

程序1：

#define _CRT_SECURE_NO_WARNINGS 1  #include<stdio.h>  #include<string.h>  #include<assert.h>  void reverse(char *start, char *end){assert(start);assert(end);while (start < end){char temp = *start;*start = *end;*end = temp;start++;end--;}}void reverse_str(char *str, int sz){assert(str);               //检测传入的字符串  char *str1 = str;char *left = str;char *right = str + sz - 1;reverse(left, right);         //先将字符串整体反转  while (*str1){left = str1;while ((*str1 != '\0') && (*str1 != ' ')) //找到单词，此处一定要加(*str1 != '\0')条件限制，因为找到最后一个单词的时候，*str1永远也不为空格  {str1++;}right = str1 - 1;               //此时str1指向单词后方的空格，需要减一才能指向单词的最后一个字母  reverse(left, right);               //继整体反转后再次反转单词，能使单词拼写顺序恢复过来  if (*str1 == ' ')             //等于空格让指针后移一位否则不能参与下次循环。  {str1++;}}}int main(){char arr[] = "student a am i";int sz = strlen(arr);reverse_str(arr, sz);printf("%s\n", arr);system("pause");return 0;}

程序2：

#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h>#include <stdlib.h>#include <assert.h>void reverse_str(char *left, char *right){assert(left);assert(right);while (left < right){char tmp = *left;*left = *right;*right = tmp;left++;right--;}}int my_strlen(const char * str){int count = 0;while (*str++){count++;}return count;}void reverse(char arr[])//(cahr *str){char *pstart = arr;char *pend = arr + my_strlen(arr) - 1;char *pcur = NULL;if ((arr == NULL) || (arr[0] == '\0')){return;}reverse_str(pstart, pend);//逆序整个字符数组while (*arr){pcur = arr;while (*arr != '\0' && *arr != ' '){arr++;}pend = arr - 1;reverse_str(pcur, pend);if (*arr == ' ')arr++;}}int main(){char arr[] = "student a am i";reverse(arr);printf("%s\n", arr);system("pause");return 0;}

0 0