题解 | #单词倒排#简单思路分享

单词倒排

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

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/*单词倒排*/
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        List<String> res = new ArrayList<>();
        // 尾巴上拼接一个“*”,为的是最后一定会走非字母的判断,把最后的单词输出
        s = s + "*";
        char[] chars = s.toCharArray();
        StringBuilder builder = new StringBuilder();
        for (char c : chars) {
            // 是字母
            if (Character.isLetter(c)) {
                builder.append(c);
                // 非字母
            } else {
                // 判断builder是否为空,不为空说明之前拼接过字符
                if (builder.length() != 0) {
                    String str = builder.toString();
                    res.add(str);
                    builder.delete(0, builder.length());
                }
            }
        }
        // 倒序输出
        for (int i = res.size() - 1; i >= 0 ; i--) {
            System.out.print(res.get(i) + " ");
        }
    }
}

全部评论

相关推荐

黑皮白袜臭脚体育生:简历统一按使用了什么技术实现了什么功能解决了什么问题或提升了什么性能指标来写会更好另外宣传下自己的开源仿b站微服务项目,GitHub已经410star,牛客上有完整文档教程,如果觉得有帮助的话可以点个小星星,蟹蟹
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务