今日写了字符串倒置的程序,非常简单。
算法思路:
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不能是常量指针,否则将报错,我第一次测试时就遇到这个问题,因为字符串无法更改。