今日写了字符串倒置的程序,非常简单。
算法思路:
1.把遍历字符串到中间位置
2.把每个遍历到的字符与它要倒置的字符互换位置。
程序如下:
void reverseString(char *str)
{
assert(str != NULL);
int length = strlen(str);
for(int i = 0; i < length / 2; i++)
{
char temp = str[i];
str[i] = str[length - i - 1];
str[length - i - 1] = temp;
}
cout << str << endl;
}
切记,传进来的str不能是常量指针,否则将报错,我第一次测试时就遇到这个问题,因为字符串无法更改。