OJ-1017中文分词模拟器

news/2024/10/23 22:56:28/

示例0

输入:

ilovechina
i,ilove,lo,love,ch,china,lovechina

输出:

ilove,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

说明:标点符号为英文标点符号

import java.util.Arrays;
import java.util.List;
import java.util.Scanner;public class 中文模拟分词器2 {public static void main(String[] args) {Scanner in = new Scanner(System.in);String input = in.nextLine();List<String> dict = Arrays.asList(in.nextLine().split(","));int len = input.length();StringBuilder sb = new StringBuilder();int i = 0;while (i < len) {int j = len;boolean found = false;while (j > i) {String s = input.substring(i, j);if (s.matches("[a-zA-Z]+") && (dict.contains(s) || s.length() == 1)) {sb.append(s).append(",");found = true;i = j;break;}j--;}if (!found) {i++;}}System.out.println(sb.substring(0, sb.length() - 1));}
}


 


http://www.ppmy.cn/news/1541459.html

相关文章

深度学习端侧推理框架介绍

深度学习端侧推理框架介绍 动端深度学习推理框架专为在移动设备和边缘设备上高效运行深度学习模型而设计。 TensorFlow Lite 介绍&#xff1a;TensorFlow的轻量级版本&#xff0c;专为移动和嵌入式设备优化&#xff0c;支持Android和iOS。官网网址&#xff1a;https://tensor…

IDEA如何查看所有的断点(Breakpoints)并关闭

前言 我们在使用IDEA开发Java应用时&#xff0c;基本上都需要进行打断点的操作&#xff0c;这方便我们排查BUG&#xff0c;也方便我们查看设计的是否正确。 不过有时候&#xff0c;我们不希望进入断点&#xff0c;这时候除了点击断点关闭外&#xff0c;有没有更快速的方便关闭…

滚雪球学Redis[9.1讲]:Redis的常见问题与最佳实践

全文目录&#xff1a; 前言1. Redis的常见问题排查常见错误信息与解决方案性能瓶颈的识别与处理数据一致性问题的排查 2. Redis的最佳实践Redis使用中的通用原则典型业务场景中的最佳实践如何避免Redis中的反模式 小结下期预告 前言 在上一章【第八章&#xff1a;Redis的扩展与…

unity 导入的模型设置详谈

文章目录 1.Model 模型1.1 Scene&#xff1a;场景级属性&#xff0c;例如是否导入灯光和照相机&#xff0c;以及使用什么比例因子1.2 Mesh&#xff1a;网格的属性1.3 Generate &#xff1a;与几何相关的属性&#xff0c;用于处理拓扑&#xff0c;UV和法线 2.Rig 骨骼3.Animatio…

洛谷 [语言月赛 202410] 题解(C++)

本文为洛谷 [语言月赛 202410] 的全部题解(最后一题太麻烦暂时给不出完整代码)目录 题一: 题目大意和解答思路: 代码(C): 题二: 题目大意和解答思路: 代码(C): 题三: 题目大意和解答思路: 代码(C): 题四: 题目大意和解答思路: 代码(C): 题五: 题目大意和解答思路…

《整洁代码最佳实践》阅读心得

《整洁代码最佳实践》心得 阅读《整洁代码最佳实践》这篇文章后&#xff0c;我深感共鸣。作者通过自身经历分享了许多宝贵的观点&#xff0c;不仅强调了整洁代码的重要性&#xff0c;而且还提供了一些具体的实践建议。以下是我在阅读后的几点体会&#xff1a; 1. 命名的重要性…

插入排序(Python)

插入排序是一种简单直观的排序算法&#xff0c;其工作原理类似于我们平时整理扑克牌或书籍的方式。它的核心思想是将数组分为已排序和未排序两部分&#xff0c;每次从未排序部分取出一个元素&#xff0c;将其插入到已排序部分的适当位置&#xff0c;从而保持已排序部分的有序性…

MySQL的并行复制原理

1. 并行复制的概念 并行复制&#xff08;Parallel Replication&#xff09;是一种通过同时处理多个复制任务来加速数据复制的技术。它与并发复制的区别在于&#xff0c;并行复制更多关注的是数据块或事务之间的并行执行&#xff0c;而不是单纯的任务并发。在数据库主从复制中&…