题目:将字符串翻转,比如输入"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; } }
原文地址:http://blog.csdn.net/lavor_zl/article/details/42705351