C笔记 - 算法：字符串倒序

字符串倒序

1 - 代码示例

① 通过开辟新空间实现字符串倒序

 1     char *stringDemo = "hollow,C++";
 2     int len = strlen(stringDemo);// 字符串长度 10
 3     
 4     // 开辟新空间
 5     char *test = (char*)malloc(len+1);// 记得要多分配一个空间
 6     char *d = test;
 7     char *s = &stringDemo[len -1];// 指向最后一个字符
 8     
 9     // 遍历赋值
10     while (len-- != 0) {
11         *d++ = *s--;
12     }
13     // 末尾
14     *d = 0;// 末尾置 '\0'
15     
16     printf("%s\n",test);// 输出 ++C,wolloh
17     free(test);// 释放
18     test = NULL;// 防止野指针

② 直接交换下标实现字符串倒序

 1     char string[] = "hollow,C++";
 2     int len = strlen(string);
 3     
 4     char temp;
 5     
 6     // 将数组的第 1 个字符和第 n 个字符交换位置
 7     // 第 2 个和第 n-1 个交换；第 3 个和第 n-2 个交换...以此类推
 8     for (int i = 0; i < len/2; i++) {
 9         temp = string[i];
10         string[i] = string[len-i -1];
11         string[len-i-1] = temp;
12     }
13 
14     printf("%s\n",string);// 输出 ++C,wolloh

 

posted on 2021-10-25 00:57  低头捡石頭  阅读(93)  评论(0)  编辑  收藏  举报

导航