一、使用递归函数实现字符串翻转
递归函数是一种可以重复调用自身的函数。在字符串翻转中,我们可以采用递归函数的思想,把字符串分为两部分:第一部分是第一个字符,第二部分是剩余的字符。接下来,递归调用函数,将剩余字符不断分为第一个字符和剩余字符,直到剩余字符长度为1,将第一个字符和剩余字符拼接在一起,最终得到翻转后的字符串。
#include <iostream> using namespace std; void reverseString(string str) { if(str.length() == 1) { cout<<str; return; } else { reverseString(str.substr(1)); cout<<str[0]; } } int main() { string str = "Hello World!"; cout<< "Original string: " << str << endl; cout<< "Reversed string: "; reverseString(str); return 0; }
二、使用头尾指针翻转字符串
另一种实现字符串翻转的方法是使用头尾指针。首先,将头指针指向字符串的开头位置,尾指针指向字符串的末尾位置。接下来,将头指针向右移动一位,将尾指针向左移动一位,交换头指针和尾指针所指向的字符。重复这个过程,直到头指针大于等于尾指针时停止。
#include <iostream> using namespace std; void reverseString(string& str) { int start = 0, end = (int)str.length() - 1; while(start < end) { char tmp = str[start]; str[start] = str[end]; str[end] = tmp; start++; end--; } } int main() { string str = "Hello World!"; cout<< "Original string: " << str << endl; reverseString(str); cout<< "Reversed string: " << str << endl; return 0; }
三、使用STL库函数翻转字符串
STL(Standard Template Library)是C++标准库中的一个重要组成部分,提供了许多常用的数据结构和算法。其中,algorithm头文件中提供了reverse()函数,可用于翻转容器中的元素,包括字符串。
#include <iostream> #include <algorithm> using namespace std; int main() { string str = "Hello World!"; cout<< "Original string: " << str << endl; reverse(str.begin(), str.end()); cout<< "Reversed string: " << str << endl; return 0; }
四、使用栈翻转字符串
栈是一种先进后出的数据结构,符合字符串翻转的要求。我们可以使用栈来实现字符串的翻转。首先,将字符串中的每个字符入栈,然后再依次出栈,得到的结果就是翻转后的字符串。
#include <iostream> #include <stack> using namespace std; void reverseString(string str) { stack<char> st; for(int i = 0; i <(int)str.length(); i++) { st.push(str[i]); } while(!st.empty()) { cout<< st.top(); st.pop(); } } int main() { string str = "Hello World!"; cout<< "Original string: " << str << endl; cout<< "Reversed string: "; reverseString(str); return 0; }