字符串翻转

题目:将字符串翻转,比如输入"lavor_zl",输出“lz_roval”。


解题思路:

类似于顺序表的逆置,假设字符串长度为n,那么交换第1个与第n个字符,然后交换第2个和第n-1个字符,类似的交换其他的字符,一共交换n/2次


算法实现:
void reverseStr(char str[])
{
    if(str==NULL) return;
	int n=0;//用n表示字符串的长度
	while(str[n]!='\0')
	{
		n++;
	}
	char temp;


	for(int i=0;i<n/2;i++)
	{
		//交换字符串中第i个字符与第n-i个字符
		temp=str[i];
		str[i]=str[n-i-1];
		str[n-i-1]=temp;
	}
}

相关文章

迭代器模式(Iterator)迭代器模式(Iterator)[Cursor]意图...
高性能IO模型浅析服务器端编程经常需要构造高性能的IO模型,...
策略模式(Strategy)策略模式(Strategy)[Policy]意图:定...
访问者模式(Visitor)访问者模式(Visitor)意图:表示一个...
命令模式(Command)命令模式(Command)[Action/Transactio...
生成器模式(Builder)生成器模式(Builder)意图:将一个对...