C++风格 反转字符串

1.如果传入的字符串是const型,则必须定义一个新的字符串变量用来接收

string Reverse1(const string str)
{
    if (str.size() <= 0)
        return NULL;
    string temp;//新的字符串变量
    for (int i = str.size() - 1; i >= 0; i--)//从后往前遍历
        temp += str[i];
    return temp;

}

2.如果传入的字符串没有限制,可以直接在原字符串上修改,节省空间。
方法一:利用自带的函数进行反转

#include
string Reverse2(string str)
{
    reverse(str.begin(), str.end());//自带的反转函数
    return str;
}

方法二:通过首尾交换

string Reverse3(string &str)
{
    if (str.size() <= 0)
        return NULL;

    for (int i = 0;i<str.size()/2;i++)//首尾交换
    {
        char c = str[i];
        str[i] = str[str.size() - 1 - i];
        str[str.size() - 1 - i] = c;
    }
    return str;

}

主函数:

int main()
{
    string str;
    cin >> str;
    cout << Reverse(str);
    system("pause");
    return 0;
}

你可能感兴趣的:(面试编程题)