题目:将字符串翻转,比如输入"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;
}
}