2.倒置字符串(这里第二个倒置出现问题不知道怎么解决)

//倒置字符串
#include <iostream>
using namespace std;

//倒置原字符串
void reverse1(char * s)
{
	if (s)
	{
		char temp;
		char * end=s;
		while (*end)//记住这里end只表示一个字符
		{
			end++;
		}
		--end;
		while (s<end)
		{
			temp =*s;
			*s++=*end;
			*end-- =temp;
		}
	}
}
//返回个倒置字符串,不改变原字符串
char* reverse2(char * s,int m)
{
	if(s)
	{
		char *temp =new char[m+1];//没有delete以后再看吧
		//char temp[m+1]="0";
		for (auto i =0;i<m;i++)
		{
			temp[i] = s[m-i-1];
		}
		temp[m] ='\0';
		return temp;
	}
	return s;
}
//倒着显示字符串
//递归
void show(char *s)
{
	char temp;
	if(*s)
	{
		temp =*s++;
		show(s);
		cout<<temp;
	}
}
//不递归 用栈做  原理一样
void main()
{
	char s[11] ="1234567890";
	show(s);
	cout<<endl<<s<<endl;
	char *s1 =reverse2(s,strlen(s));
	for (auto i =0;i<10;i++)
	{
		cout<<*s1++;
	}
	cout<<endl;
	reverse1(s);
	cout<<s<<endl;
	system("pause");
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python中可以使用两种方法来倒置字符串。第一种方法是使用递归函数,将字符串分割为首字符和剩余字符,然后交换它们的位置,最后返回翻转后的字符串。第二种方法是通过创建字符列表,使用循环来交换字符的位置,最后将字符列表连接成字符串来实现倒置。以下是两种方法的代码示例: 方法一: ```python def reverse_string(s): if s == "": return s else: return reverse_string(s[1:]) + s[0] str = input("请输入一个字符串:") result = reverse_string(str) print(result) ``` 方法二: ```python def reverse_string(str): chars = list(str) length = len(chars) for i in range(length // 2): chars[i], chars[length - i - 1] = chars[length - i - 1], chars[i] return ''.join(chars) str = input("请输入一个字符串:") result = reverse_string(str) print(result) ``` 对于输入字符串"Hello",以上两种方法的执行过程和结果如下: 方法一: 初始化字符串s为"Hello",调用reverse_string(s)函数。 在函数内部,将字符串分割为首字符'H'和剩余字符"ello"。 再次调用reverse_string("ello")函数。 将"ello"分割为首字符'e'和剩余字符"llo"。 再次调用reverse_string("llo")函数。 将"llo"分割为首字符'l'和剩余字符"lo"。 再次调用reverse_string("lo")函数。 将"lo"分割为首字符'o'和剩余字符"l"。 再次调用reverse_string("l")函数。 传入空字符串,直接返回。 将返回的字符依次拼接,得到翻转后的字符串"olleH"。 打印结果为"olleH"。 方法二: 初始化字符串str为"Hello"。 创建字符列表chars,初始值为['H', 'e', 'l', 'l', 'o']。 计算字符串长度,此时length为5。 进行循环,第一次循环i为0。 交换chars和chars的值,得到['o', 'e', 'l', 'l', 'H']。 循环继续,第二次循环i为1。 交换chars和chars的值,得到['o', 'l', 'l', 'e', 'H']。 ...... 循环结束,返回倒置后的字符串'olleH'。 打印结果为'olleH'。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值