C++字符串反转的几种方法

通过不同的方法,实现对所输入字符串的反转,可以很好地复习巩固 C++ 基础知识

/*分析过程:
  假设要使传递的字符串为常量const字符串,这样操作更加灵活,可直接传递字符串字面值进行反转,常见的解决方法就是,定义一个新的与传递过来字符串长度
  相等的字符数组,然后进行字符串拷贝,把str字符按从左到右放置到字符数组中,然后采用循环来对字符数组中字符反转
*/
/*第一种,采用以上思路解法,传递为const类型C风格字符指针,返回为char*类型*/
//直接使用字符数组赋值
char* strrev1(const char* str)
{
   const size_t length = strlen(str);//求字符长度
   char *temp = new char[length];//新建一个等长度的字符数组
   strcpy(temp,str);//字符串拷贝
   for (size_t i = 0; i <= length/2; ++i)//对字符数组中的字符反转,循环执行条件为标识小于或等于字符长度一半
   {
      char c = temp[i];
      temp[i] = temp[length - i -1];
      temp[length - i -1] = c;
   }
   return temp;//返回反转后的字符
}
//采用指针操作方式
char* strrev2(const char* str)
{
   char* tmp = new char[strlen(str)];
   strcpy(tmp,str);
   char* ret = tmp;//用来最后返回数组指针
   char* p = tmp + strlen(str) - 1;
   while (p > tmp)
   {
      char t = *tmp;
      *tmp++ = *p;
      *p-- = t;
   }
   return ret;
}
//与上一函数基本相似,只不过本函数使用是移位操作改变字符指针指向

char* strrev3(const char* str)
{
   char* tmp = new char[strlen(str) + 1];
   strcpy(tmp,str);
   char* ret = tmp;
   char* p = tmp + strlen(str) - 1;
   while (p > tmp)
   {
      *p ^= *tmp;
      *tmp++ ^= *p;
      *p-- ^= *tmp;
   }
   return ret;
}
//节省几步,直接给新建的字符数组赋反转的值,呵呵,简单明了,只不过循环多执行几次

char* strrev4(const char* str)
{
   char * temp = new char[strlen(str)];
   for(int i = 0; i <= strlen(str); i++)
   {
      temp[i] = str[strlen(str) - i -1];
   }
   return temp;
}

不能直接反转常量字符串,因为没有定义新的字符数组,而是在原数组上直接进行字符反转,节省空间,提高效率,还要传递字符长度,增加限制,但总归是个思路)

char* strrev5 (char* str,int len)
{
   if (len <= 1)
      return str;
   char t = *str;
   *str = *(str + len -1);
   *(str + len -1) = t;
   return (strrev5(str + 1,len - 2) - 1);
}

/*如果传递是std::string类型字符串且是const的!!
  返回类型为std::string
*/
std::string strrev6(const std::string str)
{
  string r ;//定义一个新的字符串变量,用来接收
  string r;
   for(int i = 0; i < str.length(); ++i)
   {
      r = str[i] + r;//注意顺序
   }
  return r;
}
/*如果传递是std::string类型字符串,但不是const的!!
  返回类型为std::string,那你将不必再定义一个新的字符串变量
  节省空间,注意:string类型可以直接接受字符串字面值就是啦..
*/ 

std::string strrev6(std::string str)
{
  for(int i = 0; i <= str.length()/2; ++i)
   {
      char c = str[i];
      str[i] = str[str.length() - i -1];
      str[str.length() - i - 1] = c;
     }
   return str;
}

string类常用的构造函数有:

string str;        //生成一个空字符串

string str ("ABC")  //等价于 str="ABC"<br>
string str ("ABC", strlen)  // 将"ABC"存到str里,最多存储前strlen个字节

string s("ABC",stridx,strlen)   //将"ABC"的stridx位置,做为字符串开头,存到str里.且最多存储strlen个字节.

string s(strlen, 'A')  //存储strlen个'A'到str里

string类常用的成员函数有:

str1.assign("ABC");        //清空string串,然后设置string串为"ABC"

str1.length();                 //获取字符串长度

str1.size();            //获取字符串数量,等价于length()

str1.capacity();          //获取容量,容量包含了当前string里不必增加内存就能使用的字符数

str1.resize(10);           //表示设置当前string里的串大小,若设置大小大于当前串长度,则用字符\0来填充多余的.
str1.resize(10,char c);     //设置串大小,若设置大小大于当前串长度,则用字符c来填充多余的

str1.reserve(10);         //设置string里的串容量,不会填充数据.
str1.swap(str2);              //替换str1 和 str2 的字符串

str1.puch_back ('A');      //在str1末尾添加一个'A'字符,参数必须是字符形式

str1.append ("ABC");       //在str1末尾添加一个"ABC"字符串,参数必须是字符串形式

str1.insert ("ABC",2);       //在str1的下标为2的位置,插入"ABC"

str1.erase(2);             //删除下标为2的位置,比如: "ABCD" --> "AB"

str1.erase(2,1);              //从下标为2的位置删除1个,比如: "ABCD"  --> "ABD"

str1.clear();              //删除所有

str1.replace(2,4, "ABCD"); //从下标为2的位置,替换4个字节,为"ABCD"

str1.empty();            //判断为空, 为空返回true/*assign() :赋值函数 ,里面会重新释放分配字符串内存 */
  str1.assign("HELLO");                   //str1="HELLO"
  str1.assign("HELLO", 4);                //str1="HELL" ,只保留4个字符
  str1.assign("HELLO", 2, 3);             //str1="LLO"    ,从位置2开始,只保留3个字符
  str1.assign(5, 'c');                    //str1="CCCCC"             //按字符赋值

const char* c_str();

返回一个常量C字符串, 内容与本string串相同.

注意:当本string的内容改变,或被析构后,返回的字符串也不会被改变,因为返回的字符串是从新通过new char[]出来.

参考下面代码,可以发现返回的C字符串地址和string里的字符串地址完全不同:

string* str = new string("ASD"); //str="ASD"
const char* c = str->c_str();

cout<<c<<endl;                 //打印 : "ASD"

printf("&c[0]=%p,&str[0]=%p\n",&c[0],&str[0]);
                          //打印:c=0x94bf024,&str[0]=0x94bf008

str->append("dd");            //str="ASDdd"
cout<<c<<endl;                //打印 : "ASD"

delete str;                  //调用析构

cout<<c<<endl;               //打印 : "ASD"

反转相关(位于头文件<algorithm>)

string str("hello");
reverse(str.begin(),str.end());
cout<< str <<endl;              //反转自身字符串,打印olleh

查找相关:

string str("ABCDEFGABCD");                      //11个字符
int n;<br>
/*查找成功返回位置,查找失败,则n等于-1*/
/*find():从头查找某个字符串*/
n= str.find('A');              //查找"A",n=0;
n= str.find("AB");             //查找"AB",n=0;
n= str.find("BC",1);           //从位置1处,查找"BC",n=1;
n= str.find("CDEfg",1,3);      //从位置1处,查找"CDEfg"的前3个字符,等价于str.find("CDE",1),n=2;

/*rfind():反向(reverse)查找,从末尾处开始,向前查找*/
n= str.rfind("CD");           //从位置10开始向前查找,n=9
n= str.rfind("CD",5);         //从位置5开始向前查找,n=2
n= str.rfind("CDEfg",5,3);    //等价于str.rfind("CDE",5);       ,所以n=2

/* find_first_of ():查找str里是否包含有子串中任何一个字符*/
n= str.find_first_of("abcDefg");     //由于str位置3是'D',等于"abcDefg"的'D',所以n=3
n= str.find_first_of("abcDefg",1,4); //等价于str. find_first_of ("abcD",1); 所以n=3

/* find_last_of ():末尾查找, 从末尾处开始,向前查找是否包含有子串中任何一个字符*/
n= str.find_last_of("abcDefg");      //由于str末尾位置10是'D',所以n=10
n= str.find_last_of("abcDefg",5,4);  //等价于str. find_last_of ("abcD",5); 所以n=3

/* find_first_not_of ():匹配子串任何一个字符,若某个字符不相等则返回str处的位置,全相等返回-1*/
n= str.find_last_not_of("ABC");    //由于str位置3'D',在子串里没有,所以 n=3
n= str.find_last_not_of("aABDC");  //由于str位置4 'F',在子串里没有,所以 n=4
n= str.find_last_not_of("aBDC");   //由于str位置0 'A',在子串里没有,所以 n=0
<br>
/* find_last_not_of ():反向匹配子串任何一个字符,若某个字符不相等则返回str处的位置,全相等返回-1*/
n= str.find_last_not_of("aBDC");  //由于str位置7'A',在子串里没有,所以 n=7

拷贝相关:

str2=str1.substr(2);        //提取子串,提取出str1的下标为2到末尾,给str2

str2=str1.substr(2,3);     //提取子串,从 str1的下标为2开始,提取3个字节给str2

const char *s1= str.data();   //将string类转为字符串数组,返回给s1
<br>
char *s=new char[10];
str.copy(s,count,pos);    //将str里的pos位置开始,拷贝count个字符,存到s里.

实例1,通过string类实现字符串循环右移功能

比如:  "abcdefg" 循环右移3位等到: "efgabcd"

代码如下:

#include <iostream>
#include <string>
#include <sstream>

using namespace std;

string operator >>(const string& str,int n)
{
       string ret;
       n %= str.length();

       ret=str.substr(str.length()-n);              //找到右移的字符串
       ret+=str.substr(0,str.length()-n);

       return ret;
}

int main()
{
       string str="abcdefg";
       string ret= str>>3 ;
       cout<<ret<<endl;

       return 0;
}

实例2,通过string类实现字符串反转

比如: "we;tonight;you" -> "ew;thginot;uoy"

代码如下:

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;

string reverse_func(const string& str)
{
       int end;
       int start=0;
       int len;
       string ret="";
       string tmp;

      while(1)
      {
         end=str.find(';',start);

         if(end== -1)          //没找到;
        {
         len=str.length()-start;
         tmp=str.substr(start,len);

         reverse(tmp.begin(),tmp.end());   //反转字符串

         ret+=tmp;

         return ret;
        }
        else               //找到;
        {
         len=end-start;
         tmp=str.substr(start,len);

         reverse(tmp.begin(),tmp.end());     //反转字符串

         ret+=tmp+';';
         start=end+1;
        }

     }

}

int main()
{
       string str("we;tonight;you");

       string ret=reverse_func(str);

       cout<< ret<<endl;

       return 0;
}

练习题:

要求:用string完成。题目如下:

int main()
{
    cout << reverse("", ';') << endl;                 // 输出:空字符串
    cout << reverse(";", ';') << endl;                // 输出:;
    cout << reverse("abcde;", ';') << endl;           // 输出:edcba;
    cout << reverse("we;tonight;you", ';') << endl;   // 输出:ew;thginot;uoy

    return 0;
}

参考代码与思路:

我们观察,reverse(“”,‘;')函数需要传递‘;',说明可能需要查找传入的字符串是否有 ‘;',查阅资料得到:

string 类中的确有find 成员函数的,它的用法如下:

find():在一个字符串中查找一个指定的单个字符或字符数组。如果找到,就返回首次匹配的开始位置;如果没有查找到匹配的内容,就返回string::npos。

1.如果是string::npos 输出空字符串

2.如果找到了‘;',而且是在位置1,输出;字符串

3.find_last_of():在一个目标串中进行查找,返回最后一个与指定字符组中任何字符匹配的字符位置。如果没有查找到匹配的内容,则返回npos。

4.逆转

5.查找到第一个后继续往后查找,若count值=2; 记录;的位置

6.取以;为分割的子串,对每个字串逆序。

7.逆序:二分交换,或者用算法模板begin: end

参考博客:https://www.cnblogs.com/lifexy/p/8642163.html

到此这篇关于C++字符串反转的几种方法的文章就介绍到这了,更多相关C++字符串反转内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • C++ 字符串的反转五种方法实例

    复制代码 代码如下: //通过不同的方法,实现对所输入字符串的反转,可以很好地复习巩固 C++ 基础知识/*分析过程: 假设要使传递的字符串为常量const字符串,这样操作更加灵活,可直接传递字符串字面值进行反转,常见的解决方法就是,定义一个新的与传递过来字符串长度 相等的字符数组,然后进行字符串拷贝,把str字符按从左到右放置到字符数组中,然后采用循环来对字符数组中字符反转*//*第一种,采用以上思路解法,传递为const类型C风格字符指针,返回为char*类型*///直接使用字符数组赋值ch

  • JAVA字符串反转的三种方法

    方法一:使用StringBuilder import java.util.Scanner; public class StrReversal { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); System.out.println(new StringBuilder(str).reverse()); } } 方法二

  • C++字符串反转的几种方法

    通过不同的方法,实现对所输入字符串的反转,可以很好地复习巩固 C++ 基础知识 /*分析过程: 假设要使传递的字符串为常量const字符串,这样操作更加灵活,可直接传递字符串字面值进行反转,常见的解决方法就是,定义一个新的与传递过来字符串长度 相等的字符数组,然后进行字符串拷贝,把str字符按从左到右放置到字符数组中,然后采用循环来对字符数组中字符反转 */ /*第一种,采用以上思路解法,传递为const类型C风格字符指针,返回为char*类型*/ //直接使用字符数组赋值 char* strr

  • java字符串反转的7种方法

    目录 1.用stringBuffer或者stringBuilder自带的reverse方法 2.将字符串拆分为char数组 3.stringBuffer倒序拼接 4.利用栈的先进后出 5.二分换位反转 6.切割递归反转 7.二分递归反转 1.用stringBuffer或者stringBuilder自带的reverse方法     public static String reverseTestOne(String s) {         return new StringBuffer(s).r

  • python字符串反转的四种方法详解

    这篇文章主要介绍了python字符串反转的四种详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 1.用reduce函数方法 book = 'Python程序设计' result = reduce(lambda x,y:y+x,book) print(result) 2.字符串切割 book = 'Python程序设计' print(book[::-1]) 3.用reversed方法,把字符串变成列表反转后拼接 result = reverse

  • javascript 实现字符串反转的三种方法

    第一种方法 复制代码 代码如下: var str = "abcdef"; console.log( str.split("").reverse().join("") ): 第二种方法: 复制代码 代码如下: var str="abcdef" var i=str.length; i=i-1; for (var x = i; x >=0; x--) { document.write(str.charAt(x)); } 第三种

  • Python字符串拼接的几种方法整理

    Python字符串拼接的几种方法整理 第一种 通过加号(+)的形式 print('第一种方式通过加号形式连接 :' + 'love'+'Python' + '\n') 第二种 通过逗号(,)的形式 print('第二种方式通过逗号形式连接 :' + 'love', 'Python' + '\n') 第三种 直接连接 中间有无空格均可 print('第三种方式通过直接连接形式连接 (一) :' + 'love''Python' + '\n') print('第三种方式通过直接连接形式连接 (二)

  • java 字符串分割的三种方法(总结)

    最近在项目中遇到一个小问题,一个字符串分割成一个数组,类似String str="aaa,bbb,ccc"; 然后以","为分割符,将其分割成一个数组,用什么方法去实现呢? 第一种方法: 可能一下子就会想到使用split()方法,用split()方法实现是最方便的,但是它的效率比较低 第二种方法: 使用效率较高的StringTokenizer类分割字符串,StringTokenizer类是JDK中提供的专门用来处理字符串分割子串的工具类.它的构造函数如下: publ

  • java 字符串截取的三种方法(推荐)

    众所周知,java提供了很多字符串截取的方式.下面就来看看大致有几种. 1.split()+正则表达式来进行截取. 将正则传入split().返回的是一个字符串数组类型.不过通过这种方式截取会有很大的性能损耗,因为分析正则非常耗时. String str = "abc,12,3yy98,0"; String[] strs=str.split(","); for(int i=0,len=strs.length;i<len;i++){ System.out.pri

  • MySql逗号拼接字符串查询的两种方法

    下面两个函数的使用和FIND_IN_SET一样,使用时只需要把FIND_IN_SET换成FIND_PART_IN_SET或FIND_ALL_PART_IN_SET 例如某字段里是为1,2,3,4,5 使用方法: 第一种,传入1,3,6  可以查出来 select * from XXX where FIND_PART_IN_SET('1,3,6','1,2,3,4,5') 第二种,传入1,3,6  查不出来 select * from XXX where FIND_ALL_PART_IN_SET(

  • python字符串拼接的7种方法及性能比较详解

    python3.x拼接字符串一般有以下几种方法: 1. 直接通过(+)操作符拼接 s = 'Hello'+' '+'World'+'!' print(s) 输出结果: Hello World! 使用这种方式进行字符串连接的操作效率低下,因为python中使用 + 拼接两个字符串时会生成一个新的字符串,生成新的字符串就需要重新申请内存,当拼接字符串较多时自然会影响效率. 2. 通过str.join()方法拼接 strlist=['Hello',' ','World','!'] print(''.j

随机推荐