华为OD 中文分词模拟器（java）

题目描述： 

给定一个连续不包含空格字符串，该字符串仅包含英文小写字母及英文文标点符号(逗号、分号、句号)，同时给定词库，对该字符串进行精确分词。
说明：
1.精确分词： 字符串分词后，不会出现重叠。即“ilovechina” ，不同词库可分割为 “i，love，china” “ilove，china”，不能分割出现重叠的"i，ilove，china",i重叠出现
2.标点符号不成词，仅用于断句
3.词库：根据外部知识库统计出来的常用词汇例：dictionary=["i","love","china","lovechina","ilove"], 
4.分词原则：采用分词顺序优先且最长匹配原则
“ilovechina”，假设分词结果  [ i,ilove,lo,love,ch,china,lovechina ] 则输出 [ilove，china] 
 错误输出：[i,lovechina],            原因："ilove ">优先于 "lovechina"成词
 错误输出：[i,love,china]            原因："ilove" >"i"  遵循最长匹配原则

输入描述：

字符串长度限制：0<length<256
词库长度限制：  1<length<100000
第一行输入待分词语句 "ilovechina"
第二行输入中文词库   "i,love,china,ch,na,ve,lo,this,is,the,word"

输出描述：

按顺序输出分词结果 "i,love,china"

补充说明：

示例1

输入：

ilovechina
i,love,china,ch,na,ve,lo,this,is,the,word

输出：

i,love,china

说明：

示例2

输入：

iat
i,love,china,ch,na,ve,lo,this,is,the,word,beauti,tiful,ful

输出：

i,a,t

说明：

单个字母，不在词库中且不成词则直接输出单个字母

示例3

输入：

ilovechina,thewordisbeautiful
i,love,china,ch,na,ve,lo,this,is,the,word,beauti,tiful,ful

输出：

i,love,china,the,word,is,beauti,ful

说明：

标点符号为英文标点符号

代码 

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        String[] words = in.nextLine().split(",");
        Set<String> set = new HashSet<>();
        int maxWordLen = 0;
        for (String word : words) {
            maxWordLen = Math.max(maxWordLen, word.length());
            set.add(word);
        }
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<str.length();) {
            for(int j=maxWordLen;j>0;j--) {
                String s=str.substring(i,Math.min(i+j,str.length()));
                if(s.contains(",")||s.contains("'")||s.contains(".")){
                    continue;
                }
                if(set.contains(s)) {
                    sb.append(str, i, Math.min(i+j,str.length())).append(",");
                    i=i+j-1;
                    break;
                }
                if(j==1&&!set.contains(s)){
                    sb.append(str, i, i + j).append(",");
                }
            }
            i++;
        }
        System.out.println(sb.deleteCharAt(sb.length()-1).toString());

    }
}