21xrx.com
2024-09-20 06:06:16 Friday
登录
文章检索 我的文章 写文章
C++实现字符串逆序
2023-06-24 05:47:35 深夜i     --     --
C++ 字符串 逆序

字符串逆序是一个非常基本常见的操作,即将一个字符串中的字符反转过来。在C++中,我们可以使用多种方法来实现字符串的逆序。下面介绍两种简单易懂的方法。

方法一:使用头尾指针

该方法主要通过定义头尾指针,从两端开始逐步交换字符完成字符串逆序的操作。


    void reverse_string(string& s){

      int len = s.size();

      if(len == 0) return;

      int i = 0;

      int j = len - 1;

      while(i < j){

        swap(s[i],s[j]);

        i++;

        j--;

      }

    }

该方法的时间复杂度为O(n/2),空间复杂度为O(1)。

方法二:使用reverse函数

该方法使用STL中的reverse函数,将字符串首尾对换即可完成字符串逆序的操作。


    void reverse_string(string& s){

      reverse(s.begin(),s.end());

    }

该方法的时间复杂度同样为O(n/2),空间复杂度同样为O(1)。

需要注意的是,在使用reverse函数的方法中,需要在程序开头加上头文件

以上便是使用C++实现字符串逆序的两种方法,两种方法均相对简单且易于理解,选择何种方法取决于个人习惯和具体问题情况,大家可以在实际的编写中根据自己的需求来选择适合自己的方法。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复