java 字符串翻转工具

题目:=====i am good boy 逆置为:boy  good am i
函数原型:
public static String reverseSentence(String str) {
}

 

public class  Test {


    public static void main(String[] args) {

        String str = "i am good boy" ;
        System.out.println(reverseSentence(str));

    }

    public static String reverseSentence(String str) {
        if (str == null || str.length() == 0)
            return null;
        char ch[] = str.toCharArray();
        f(ch, 0, ch.length - 1);
        int start = 0;
        int end = 0;
        while (end < ch.length) {
            if (ch[end] != ' ') {
                if (end == ch.length - 1) {
                    f(ch, start, end);
                }
                end++;
            } else if (ch[end] == ' ') {
                f(ch, start, end - 1);
                end++;
                start = end;
            }
        }
        return String.valueOf(ch);
    }

    //局部逆转函数
    public static void f(char[] ch, int start, int end) {
        if (ch == null || ch.length == 0 || start == end)
            return;
        while (start < end) {
            char temp = ch[start];
            ch[start] = ch[end];
            ch[end] = temp;
            start++;
            end--;
        }
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值