C++笔试题之实现字符串反转

一.简单的反转

要求不使用系统函数,不使用堆,且时间复杂度最小

#include <iostream>  
using namespace std;
//字符串反转
char *strReverse(char *str){
	// 判断字符是否为null或是空字符串
	if (str == NULL || str == '\0') {
		return str;
	}
	// 定义char数组指针
	char *start = str;
	char *end = str;
	while (*end != '\0'){//指向最后一个结点 
		end++;
	}
	// 交换头和尾的值
	char temp;
	--end;// 去除\0的位置 
	while (start < end){
		temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}
	return str;
}

int main(void){
	char str[] = "cangege";
	cout << strReverse(str) << endl;// 输出egegnac
	system("pause");
	return 0;
}

二.扩展版反转

给出字符串数组,字符串由若干单词和空格组成,下边代码将数组中单词反转输出,输入“Welcome to Cangege Blog”输出为“Blog Cangege to Welcome”

代码思路为: 

1.定义两个指针,分别指向一个单词的开头和结尾地址

2.先整体反转 

3.然后以空格为单词结束标志分别反转
#include <iostream>  
using namespace std;
// 扩展版反转
char * strReverseEx(char *str){
	// 判断字符是否为null或是空字符串
	if (str == NULL || str == '\0') {
		return str;
	}
	// 先整体反转
	strReverse(str);
	// 定义char数组指针  
	char *start = str;
	char *end = str;

	while (true)
	{    // 然后根据空格分单词反转
		if (*end == ' ')
		{
			*end = '\0';
			strReverse(start);
			*end = ' ';
			start = end+1;
		}
		// *end=='\0',说明到了字符串结尾
		if (*end=='\0')
		{
			strReverse(start);
			break;
		}
		end++;		
	}

	return str;
}

int main(void){
	char str[] = "Welcome to Cangege Blog";
	cout << strReverseEx(str) << endl;// 输出Blog Cangege to Welcome
	system("pause");
	return 0;
}


参考链接:http://blog.csdn.net/u010187139/article/details/47208919

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

草上爬

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值