时间:2021-05-20
复制代码 代码如下:
//通过不同的方法,实现对所输入字符串的反转,可以很好地复习巩固 C++ 基础知识
/*第一种,采用以上思路解法,传递为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 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 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;
}
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了Python实现字符串反转的常用方法。分享给大家供大家参考,具体如下:下面是实现python字符串反转的四种方法:1.切片defrev(s):re
C++字符串与指针在C++中可以用3种方法访问一个字符串(在第5章介绍了前两种方法)。用字符数组存放一个字符串【例】定义一个字符数组并初始化,然后输出其中的字符
C++中String替换指定字符串的实例详解C++的string提供了replace方法来实现字符串的替换,但是对于将字符串中某个字符串全部替换这个功能,str
1.逆转字符串的三种方法1.1.模拟C++中方法,定义一个空字符串来实现通过设置一个空字符串,然后讲参数中的字符串从后往前遍历,使用字符串的加法合并为新的字符串
前段时间看到letcode上的元音字母字符串反转的题目,今天来研究一下字符串反转的内容。主要有三种方法:1.切片法(最简洁的一种)#切片法defreverse1