剑指offer58.1 翻转单词顺序列

牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“nowcoder. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?

示例1
输入:
“nowcoder. a am I”
返回值:
“I am a nowcoder.”

思路:这道题只要想到方法就很简单,首先将句子里每个单词进行反转,存储每个单词的开头,向后遍历,遇到空格或是句子结束说明单词结束,进行反转,这样就得到了一个单词顺序相同但是单词字母相反的句子,然后将整个句子反转,即为所求。

代码:

public String ReverseSentence(String str) {
        int n = str.length();
        char[] chars = str.toCharArray();
        int i = 0, j = 0;
        while (j <= n) {
            if (j == n || chars[j] == ' ') {
                int p = i;
                int q = j - 1;
                while (p < q)
                {
                    char t = chars[p];
                    chars[p] = chars[q];
                    chars[q] = t;
                    p++;
                    q--;
                }
                i = j + 1;
            }
            j++;
        }
        int p = 0;
        int q = n - 1;
        while (p < q)
        {
            char t = chars[p];
            chars[p] = chars[q];
            chars[q] = t;
            p++;
            q--;
        }
        return new String(chars);
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值