c总结4 --- 字符串逆序(指针学习3)

学完了查找之后,我们来学习下字符串的逆序,因为在很多的时候我们都需要使用这样的功能。

比如我们现在又一个字符串  “abcdef”,要想实现逆序,其实就是将a和f、 b和e、c和d的位置进行调换即可,我们可以借助两个指针,分别指向a和f所在的位置,

然后让他们交换,知道前面的指针比后面的指针位置还小的时候结束。


直接上代码

/************************************************************************/
/* 函数名称:myStrRev
/* 函数功能:实现字符串的反转
/* 参数1:	进行反转的字符串
/************************************************************************/
void myStrRev(char *p)
{
	//如果为空则直接终止
	if ( p == NULL)
	{
		return;
	}

	//定义一个临时 字符变量
	char temp ;

	//定义两个指针 分别指向字符串的开头 和 结尾位置(\0前)
	char * pStart = p;					//指向下标为0的位置
	char * pEnd = p + strlen(p) - 1;	//指向下标为strlen(p)-1的位置  也就是\0前面的位置
	while (pStart < pEnd)
	{
		//将前面指针指向的字符赋给字符变量temp
		temp = *pStart;

		//将后面指针指向的字符 赋值给前面指针指向的位置
		*pStart = *pEnd;

		//将字符变量temp的值 赋值给 后面指针指向的位置
		*pEnd = temp;

		//前面指针自增 
		pStart++;

		//后面指针自减
		pEnd--;
	}

}

int _tmain31(int argc, _TCHAR* argv[])
{
	//定义字符串变量
	char str[] = "saodiseng";

	//调用方法
	myStrRev(str);
 
	//将字符串进行打印
	printf("%s  \n", str);

	system("pause");
	return 0;
}

### 实现字符串逆序的操作 在多种编程语言中可以实现字符串逆序操作。以下是几种常见的方式。 #### Python 中使用栈结构实现字符串逆序 Python 可以通过模拟栈的行为来完成这一任务,这不仅是一个不错的编程练习而且能够加深对于数据结构的理解。创建一个空列表作为栈,遍历给定字符串并将每个字符压入栈中,之后再依次弹出这些字符并构建新的字符串实现了原字符串的反转[^1]。 ```python def reverse_string_with_stack(s): stack = [] for ch in s: stack.append(ch) reversed_str = "" while len(stack) > 0: reversed_str += stack.pop() return reversed_str ``` #### C语言中的指针交换法 另一种方式是在不借助额外空间的情况下直接对原始字符串进行处理。这种方法利用双指针技术,在C语言里可以通过定义两个索引分别指向待翻转序列的第一个位置和最后一个有效字符的位置,接着不断互换这两个位置上的字符直到两指针相遇或者交错为止[^2]。 ```c #include <stdio.h> #include <string.h> void reverse(char arr[]) { int sz = strlen(arr); int left = 0; int right = sz - 1; while (left < right) { char tmp = arr[left]; arr[left++] = arr[right]; arr[right--] = tmp; } } ``` #### 使用标准库函数简化过程 当然如果追求效率的话可以直接调用某些高级别的API接口比如Python内置的`[::-1]`切片语法或是其他支持的语言特性快速得到结果而无需手动编码逻辑。 ```python original_string = "hello" reversed_string = original_string[::-1] print(reversed_string) ``` 上述三种方法展示了不同思路下的解决方案,可以根据实际情况和个人喜好选择最适合的一种来进行开发工作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值