【C++编程学习】字符串反转

【C++编程学习】字符串反转

问题描述
首先，让我们来明确一下这个问题。给定一个字符串，例如 “Hello, World!”，我们需要写一个C++函数来返回反转后的字符串，即 “!dlroW ,olleH”。

解决方案
首先，我们需要了解字符串在C++中是如何表示的。在C++中，字符串被表示为一个字符数组，即char类型的数组。这个数组以空字符（‘\0’）结尾，因此我们可以使用标准库中的strlen函数来获取字符串的长度。以下是一个获取字符串长度的示例代码：

#include <cstring>

int getLength(const char* str)
{
    return std::strlen(str);
}

现在我们已经知道了字符串的长度，接下来我们需要实现反转字符串的算法。在这里，我们将使用双指针法来实现。具体地说，我们定义两个指针，一个指向字符串的开头，另一个指向字符串的末尾，然后不断地交换它们所指向的字符，直到它们相遇为止。以下是一个使用双指针法反转字符串的示例代码：

#include <cstring>

void reverseString(char* str)
{
    int len = std::strlen(str);
    int i = 0;
    int j = len - 1;
    while (i < j)
    {
        char tmp = str[i];
        str[i] = str[j];
        str[j] = tmp;
        i++;
        j--;
    }
}

在上面的代码中，我们首先计算字符串的长度，然后定义了两个指针i和j，分别指向字符串的开头和末尾。然后我们使用一个while循环，不断地交换i和j所指向的字符，直到i和j相遇为止。

现在我们已经实现了反转字符串的算法，接下来我们将把这个算法和获取字符串长度的代码组合在一起，编写一个完整的函数来反转字符串。以下是一个反转字符串的完整示例代码：

#include <cstring>

void reverseString(char* str)
{
    int len = std::strlen(str);
    int i = 0;
    int j = len - 1;
    while (i < j)
    {
        char tmp = str[i];
        str[i] = str[j];
        str[j] = tmp;
        i++;
        j--;
    }
}

char* reverseString(const char* str)
{
    int len = getLength(str);
    char* result = new char[len + 1];
    std::strcpy(result, str);
    reverseString(result);