美日韩精品免费观看视频,亚洲欧美福利一区二区,亚洲人体偷拍

反轉字符串

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

#include <iostream>
2

#include <assert.h>
3

using namespace std;
5

char *Reverse_1(char *str)
7

{
8

assert(NULL != str);
9

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

return str;
22

}
23

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

char *Reverse_2(char *str)
27

{
28

assert(NULL != str);
29

char *res = str;
31

size_t size = strlen(str);
33

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

{
35

char *pEnd = str + size - 1;
36

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

return res;
58

}
59

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

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

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

{
65

assert(NULL != str);
66

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

return str;
78

}
79

char *Reverse_3(char *str)
81

{
82

assert(NULL != str);
83

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

以下代碼用來測試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 閱讀(378) 評論(1) 編輯收藏引用所屬分類: 算法

友情連接

搜索

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

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

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

常用鏈接

留言簿(4)

隨筆分類

隨筆檔案

友情連接

搜索

最新評論

閱讀排行榜

評論排行榜