posts - 15, comments - 89, trackbacks - 0

大家在面試的時(shí)候或者在網(wǎng)絡(luò)上經(jīng)常會(huì)看到讓寫一個(gè)字符串反轉(zhuǎn)的函數(shù)的這種題。
以下是我自己寫的字符串反轉(zhuǎn)的函數(shù)，懇請(qǐng)各位指教。
char *Reverse_1(char *str)和char *Reverse_2(char *str) 實(shí)現(xiàn)的功能是把字符串反轉(zhuǎn)，例如把helloworld反轉(zhuǎn)為dlrowolleh。
char *Reverse_3(char *str)實(shí)現(xiàn)把this is a string反轉(zhuǎn)為string is a this的功能。

1

#include <iostream>
2

#include <assert.h>
3

4

using namespace std;
5

6

char *Reverse_1(char *str)
7

{
8

assert(NULL != str);
9

10

size_t size = strlen(str);
11

if (NULL != str && 1 < size)
12

{
13

for (size_t i = 0 ; i < size / 2 ; i++)
14

{
15

char ch = str[i];
16

str[i] = str[size - i - 1];
17

str[size - i - 1] = ch;
18

}
19

}
20

21

return str;
22

}
23

24

//////////////////////////////////////////////////////////////////////////
25

26

char *Reverse_2(char *str)
27

{
28

assert(NULL != str);
29

30

char *res = str;
31

32

size_t size = strlen(str);
33

if (NULL != str && 1 < size)
34

{
35

char *pEnd = str + size - 1;
36

37

if(0 == size % 2)
38

{
39

do
40

{
41

char ch = *str;
42

*str = *pEnd;
43

*pEnd = ch;
44

} while(++str != pEnd--);
45

}
46

else
47

{
48

do
49

{
50

char ch = *str;
51

*str = *pEnd;
52

*pEnd = ch;
53

} while(++str != --pEnd);
54

}
55

}
56

57

return res;
58

}
59

60

//////////////////////////////////////////////////////////////////////////
61

//////////////////////////////////////////////////////////////////////////
62

63

char *Reverse_3_1(char *str, size_t size)
64

{
65

assert(NULL != str);
66

67

if (NULL != str && 1 < size)
68

{
69

for (size_t i = 0 ; i < size / 2 ; i++)
70

{
71

char ch = str[i];
72

str[i] = str[size - i - 1];
73

str[size - i - 1] = ch;
74

}
75

}
76

77

return str;
78

}
79

80

char *Reverse_3(char *str)
81

{
82

assert(NULL != str);
83

84

char *res = str;
85

if (NULL != str && NULL != strchr(str, ' '))//這里的strchr是為了防止出現(xiàn)bug（例如：abc被修改為cba）
86

{
87

str = Reverse_3_1(str, strlen(str));
88

while (true)
89

{
90

char *pSubStr = strchr(str, ' ');
91

if(NULL == pSubStr)
92

{
93

Reverse_3_1(str, strlen(str));
94

break;
95

}
96

else
97

{
98

Reverse_3_1(str, pSubStr - str);
99

str = pSubStr + 1;
100

}
101

}
102

}
103

104

return res;
105

}
106

107

void main()
108

{
109

/*
110

以下代碼用來測(cè)試Reverse_1和Reverse_2
111

char chArr1[] = "";
112

cout<<Reverse_2(chArr1)<<endl;
113

114

char chArr2[] = "HelloWorld";
115

cout<<Reverse_2(chArr2)<<endl;
116

117

char chArr3[] = "Hello World";
118

cout<<Reverse_2(chArr3)<<endl;
119

120

char chArr4[] = "JiShuGe";
121

cout<<Reverse_2(chArr4)<<endl;
122

123

char chArr5[] = "OuShuGee";
124

cout<<Reverse_2(chArr5)<<endl;
125

126

char chArr6[] = "ab";
127

cout<<Reverse_2(chArr6)<<endl;
128

129

char chArr7[] = "abc";
130

cout<<Reverse_2(chArr7)<<endl;
131

*/
132

133

char chArr1[] = "";
134

cout<<Reverse_3(chArr1)<<endl;
135

136

char chArr2[] = "HelloWorld";
137

cout<<Reverse_3(chArr2)<<endl;
138

139

char chArr3[] = "Hello World";
140

cout<<Reverse_3(chArr3)<<endl;
141

142

char chArr4[] = "Ji Shu Ge";
143

cout<<Reverse_3(chArr4)<<endl;
144

145

char chArr5[] = "This is a string";
146

cout<<Reverse_3(chArr5)<<endl;
147

148

char chArr6[] = "HelloWorld ";
149

cout<<Reverse_3(chArr6)<<endl;
150

151

char chArr7[] = " HelloWorld ";
152

cout<<Reverse_3(chArr7)<<endl;
153

154

char chArr8[] = " Hello World ";
155

cout<<Reverse_3(chArr8)<<endl;
156

157

char chArr9[] = " He llo Wor ld ";
158

cout<<Reverse_3(chArr9)<<endl;
159

}

posted on 2010-05-08 17:21 OnTheWay 閱讀(390) 評(píng)論(1) 編輯收藏引用所屬分類: 算法

FeedBack:

# re: 反轉(zhuǎn)字符串

2010-05-08 17:45 | 小時(shí)候可靚了

就這樣一點(diǎn)點(diǎn)寫下去，就會(huì)很厲害。。。中間不要間斷回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


相關(guān)文章: 給定一個(gè)字符串，求其所有可能組合寫了兩個(gè)函數(shù)（1）把一個(gè)unsigned int 轉(zhuǎn)換成字符型的IP（2）鏈表插入元素，升序反轉(zhuǎn)字符串

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

<

2011年1月

>

日

一

二

三

四

五

六

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

常用鏈接

留言簿(4)

隨筆分類

隨筆檔案

友情連接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜