首页 > 代码库 > OJ_单词倒排

OJ_单词倒排

2024-11-23 06:15:01   202人阅读

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

说明：

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_单词倒排


联系
我们