OJ_单词倒排

Posted stackOverFlow

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了OJ_单词倒排相关的知识,希望对你有一定的参考价值。

题目描述:对字符串中的所有单词进行倒排。

说明:

1、每个单词是以26个大写或小写英文字母构成,可以用一个“-”中连接线连接单词两部分表示一个单词,但是仅限一个“-”,出现两个“--”则为非构成单词的字符;

2、非构成单词的字符均视为单词间隔符;

3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;

4、每个单词最长20个字母;

5、输出字符串,否则输出-1。

样例输入:

i*&* am--a good-student

样例输出:

good-student a am i

代码示例:

public class WordReverseOrder {

    public static void main(String[] args) {
        String string = "i*&*am--a good-student";

        String express = "(?!(?<=[a-zA-Z]+)-(?=[a-zA-Z]+))[^a-zA-Z]+";
        String[] strings = string.split(express);

        if (strings.length == 0) {
            System.out.println("-1");
        }else{
            boolean overLength = false;
            StringBuffer stringBuffer = new StringBuffer();
            for (int i = strings.length - 1; i >= 0; i--) {
                if (strings[i].length() > 20) {
                    overLength = true;
                    break;
                }
                if (!"".equals(strings[i].trim())) {
                    stringBuffer.append(strings[i] + " ");
                }
            }
            if (overLength || stringBuffer == null) {
                System.out.println("-1");
            } else {
                System.out.println(stringBuffer.toString().trim());
            }
        }
    }
}

 

以上是关于OJ_单词倒排的主要内容,如果未能解决你的问题,请参考以下文章

单词倒排

单词倒排

倒排索引

35:字符串单词倒排 ReverseWords

28:单词倒排

搜索引擎基础概念—— 倒排列表