本文介绍了一种使用异或操作实现字符串反转的方法，并进一步展示了如何按单词进行反转，适用于C/C++等编程语言。通过实例代码详细解释了算法流程，有助于读者理解和实现。
void ReverseString(char *s, int start, int end)
2
{
3
while (start < end)
4
{
5 if (s[start] != s[end])
6 {
7 s[start] ^= s[end];
8 s[end] ^= s[start];
9 s[start] ^= s[end];
10
}
11
12 start++;
13 end--;
14 }
15
}
16
17void ReverseByWords(char *s, int len, char seperator)
18
{
19 int start = 0, end = 0;
20
21 ReverseString(s, start, len - 1);
22
23 while (end < len)
24 {
25 if (s[end] != seperator)
26 {
27 start = end;
28
29 while (end < len && s[end] != seperator)
30 end++;
31 end--;
32
33 ReverseString(s, start, end);
34 }
35
36 end++;
37
38 }//while
39}
2
{3
while (start < end)4
{5
if (s[start] != s[end])6
{7
s[start] ^= s[end];8
s[end] ^= s[start];9
s[start] ^= s[end];10
}11
12
start++;13
end--;14
}15
}16
17
void ReverseByWords(char *s, int len, char seperator)18
{19
int start = 0, end = 0;20
21
ReverseString(s, start, len - 1);22
23
while (end < len)24
{25
if (s[end] != seperator)26
{27
start = end;28
29
while (end < len && s[end] != seperator)30
end++;31
end--;32
33
ReverseString(s, start, end);34
}35
36
end++;37
38
}//while39
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
