原串翻转(Java)

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

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

测试样例:
"This is nowcoder"
返回:"redocwon si sihT"
 
注:字符串的处理 较简单哈
public class Reverse {
    public String reverseString(String iniString) {
        // write code here
    	int start = 0;
    	int end = iniString.length()-1;
    	char [] ch = iniString.toCharArray();
    		    	
    	return reverseString(ch,start,end);
    }
    public String reverseString(char [] ch, int start, int end){
    	if(start < end)	{
    		char tmp;
        	tmp = ch[start];
        	ch[start] = ch[end];
        	ch[end] = tmp;
        	reverseString(ch,start+1,end-1);
    	}
    	 	
		return new String(ch);
    	
    }
    
    public static void main(String[] args) {
    	Reverse rs = new Reverse();
    	System.out.println(rs.reverseString("This is nowcoder"));
	}
    
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值