C++实现字符串反转 |21xrx.com

C++实现字符串反转

2023-07-04 00:05:54 深夜i -- --

C++ 字符串反转实现

在编程中，字符串是一个常用的数据类型之一，常见的字符串类型包括 char、wchar_t 等。而在实际的开发中，经常需要对字符串进行处理，其中就包括字符串反转。本文将介绍 C++ 实现字符串反转的方法。

1. 通过循环实现字符串反转

通过循环实现字符串反转是最基本的方法，具体步骤如下：

1) 定义两个指针，一个指向字符串的首位，一个指向字符串的末位。

2) 通过循环交换首尾指针所指向的字符，直至首尾指针相遇。

下面是代码实现：


#include <iostream>
#include <string>
using namespace std;
void reverseString(string s) {
  int len = s.length();
  for (int i = 0; i < len / 2; i++) {
    char temp = s[i];
    s[i] = s[len - i - 1];
    s[len - i - 1] = temp;
  }
  cout << "反转后的字符串为：" << s << endl;
}
int main() {
  string s = "hello world";
  cout << "原字符串为：" << s << endl;
  reverseString(s);
  return 0;
}

2. 通过递归实现字符串反转

除了循环方式外，我们还可以通过递归方式实现字符串反转。具体思路如下：

1) 以最后一个字符为基准，将字符串分为两部分，一部分为最后一个字符之前的部分，另一部分为最后一个字符之后的部分。

2) 通过递归调用，将第一部分字符串继续反转。

3) 最后将第一部分字符串和第二部分字符串拼接在一起，即为反转后的结果。

下面是代码实现：


#include <iostream>
#include <string>
using namespace std;
string reverseString(string s) {
  if (s.length() == 1)
    return s;
  
  return reverseString(s.substr(1)) + s.substr(0, 1);
}
int main() {
  string s = "hello world";
  cout << "原字符串为：" << s << endl;
  cout << "反转后的字符串为：" << reverseString(s) << endl;
  return 0;
}

以上便是 C++ 实现字符串反转的方法，希望可以帮助到大家。在编写代码时，需要注意字符串的 null 终止符，避免出现字符覆盖或溢出等问题。

上一篇: idea打包java可执行jar包

下一篇: C++线程安全编程：保障多线程环境下程序稳定性

评论区

()

相似文章