您的位置:

使用C++实现字符串翻转功能

一、使用递归函数实现字符串翻转

递归函数是一种可以重复调用自身的函数。在字符串翻转中,我们可以采用递归函数的思想,把字符串分为两部分:第一部分是第一个字符,第二部分是剩余的字符。接下来,递归调用函数,将剩余字符不断分为第一个字符和剩余字符,直到剩余字符长度为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;
}