字符串取反问题

最新推荐文章于 2024-11-06 09:45:30 发布

转载最新推荐文章于 2024-11-06 09:45:30 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/life91/archive/2013/03/22/2975779.html

文章标签：

#数据结构与算法

问题：将字符串取反。

例如，“abcd” ---> "dcba"

这里的思想取自合并排序。下面的源码存在一个问题。目前我还没有解决掉，欢迎大家指导！！

 1 /* 
 2  * Q: 将字符串取反。例如，
 3  * “abcd” --> "dcba"
 4  */
 5 #include <iostream>
 6 #include <cstring>
 7 
 8 using namespace std;
 9 
10 void Merge(char *str, int start, int mid, int end)
11 {
12     int lenleft = mid - start + 1;
13     int lenright = end - mid;
14     char *pleft = new char[lenleft + 1];
15 
16     strncpy(pleft, str + start -1, lenleft);
17     strncpy(str + start - 1, str + mid, lenright);
18     strncpy(str + start + lenright - 1, pleft, lenleft);
19 
20     delete[] pleft;
21 }
22 
23 /* 
24  * 有一个BUG：需要在最后的时候加一个空格！
25  * 因为在转换过程中，删掉了最后一个字符。
26  */
27 void MergeString(char *str, int start, int end)
28 {
29     if (start < end) {
30         int mid = (start + end) / 2;
31 
32         MergeString(str, start, mid);
33         MergeString(str, mid + 1, end);
34         Merge(str, start, mid, end);
35   //      cout << str << endl;
36     }
37 }
38 
39 int main()
40 {
41     char str[] = "abcd ";
42 
43     cout << "Before: \n" << str << endl;
44 
45     cout << "\nin service: \n";
46     MergeString(str, 0, strlen(str));
47 
48     cout << "\nAfter: \n" << str << endl;
49 
50     return 1;
51 }