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