344. Reverse String

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

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


思路1：

使用一个新的string来存放结果。

classSolution{public:stringreverseString(strings){intlen=s.size();stringresult;for(intn=0;n<len;n++){result.append(1,s.at(len-1-n));}returnresult;}};

思路2：

修改原来string直接得到结果。

classSolution{public:stringreverseString(strings){intlen=s.size();for(inti=0;i<len/2;i++){chara=s[i];s[i]=s[len-1-i];s[len-1-i]=a;}returns;}};


2016-08-10 13:04:05