您的位置:首页 > 其它

原串翻转

2016-03-29 10:54 351 查看
请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。

给定一个stringiniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。

测试样例:
"Thisisnowcoder"

返回:"redocwonsisihT"

Java中的String创建后就引用一个常量,这和C字符串有区别,可以用StringBuffer。


importjava.util.*;

publicclassReverse{
publicStringreverseString(StringiniString){
//writecodehere
intlen=iniString.length();
StringBuffersb=newStringBuffer(iniString);
for(inti=0,j=len-1;i<j;++i,--j)
{
chartem=sb.charAt(i);
sb.setCharAt(i,sb.charAt(j));
sb.setCharAt(j,tem);
}
returnsb.toString();
}
}



                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: