Reverse String

来源:互联网 发布:java工作描述怎么写 编辑:程序博客网 时间:2024/05/22 04:53

Write a function that takes a string as input and returns the string reversed.

Example:

Given s = "hello", return "olleh". 

#include<iostream>#include<string>#include<sstream>using namespace std;string reverstring(string);int main(){string data[] = { "kjbga", "kagiau", "olamno", "bvnavvf" };for (auto temp : data){cout << reverstring(temp) << endl;}system("pause");return 0;}string reverstring(string str){int len = str.size();//过半转移法//for (int i = 0; i < len / 2; i++)//{//char temp = str[i];//str[i] = str[len - 1 - i];//str[len - 1 - i] = temp;//}//双指针法  left 和rightint left = 0;int right = len - 1;while (left < right){char temp = str[left];str[left] = str[right];str[right] = str[left];left++;right--;}return str;}




0 0
原创粉丝点击