一、使用递归函数实现字符串翻转
递归函数是一种可以重复调用自身的函数。在字符串翻转中，我们可以采用递归函数的思想，把字符串分为两部分：第一部分是第一个字符，第二部分是剩余的字符。接下来，递归调用函数，将剩余字符不断分为第一个字符和剩余字符，直到剩余字符长度为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;
}
原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/195748.html
微信扫一扫 
支付宝扫一扫 