题目描述
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
C代码如下:
void reverseString(char* str, int size){
int i;
for (i = 0; i < size / 2; i++){
char tmp = str[i];
str[i] = str[size - 1 - i];
str[size - 1 - i] = tmp;
}
}
int main(){
char str[] = "hello";
int len = strlen(str);
reverseString(str, len);
printf("%s", str);
return 0;
}
代码生成图
C++代码示例
#include <iostream>
#include <string>
using namespace std;
string reverseString(string s){
if(s.empty()){
return s;
}
int len = s.size();
for(int i = 0, j = len - 1; i <= j; i++, j--){
swap(s[i], s[j]);
}
return s;
}
int main(){
string str;
while(cin >> str){
cout << reverseString(str) << endl;
}
return 0;
}