题解 | #单词倒排#

单词倒排

https://www.nowcoder.com/practice/81544a4989df4109b33c2d65037c5836

package main

import (
	"fmt"
	"strings"
    "bufio"
    "os"
)

func isLetter(ch byte) bool {
    return ('A' <= ch && ch <= 'Z') || ('a' <= ch && ch <= 'z')
}

func reverseWords(s string) string {
    size := len(s)
    s = strings.Trim(s, " ")
    
    slow, fast := 0, 0
    var words []string
    for fast < size {
        if !isLetter(s[fast]) {
            words = append(words, s[slow:fast])
            for !isLetter(s[fast]) && fast<size {fast++}
            slow = fast
        } else {
            fast++
        }
    }

    if fast == size && isLetter(s[fast-1]) {
        words = append(words, s[slow:fast])
    }

    for i,j:=0,len(words)-1; i<j; i,j=i+1,j-1 {
        words[i], words[j] = words[j], words[i]
    }

    return strings.Join(words, " ")
}

func main() {
    var s string

    inputReader := bufio.NewReader(os.Stdin)
    line, _, _ := inputReader.ReadLine()

    s = string(line)

    fmt.Println(reverseWords(s))
}
// 本题输入为一行带空格的字符串,所以采用 inputReader.ReadLine()

全部评论

相关推荐

06-19 19:06
门头沟学院 Java
码农索隆:别去东软,真学不到东西,真事
点赞 评论 收藏
分享
白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
昨天 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务