[每日一题]5：反转字符串

题目描述

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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;
}