本文主要是介绍【单词拆分】英语单词拆分/分词,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
- 题目
input : 'derekanderson'output: ['derek', 'anderson']
【传统算法】
动态规划:仅考虑了词长
-
leetcode 139 https://leetcode-cn.com/problems/word-break/solution/dan-ci-chai-fen-by-leetcode/
-
leetcode 140 https://leetcode-cn.com/problems/word-break-ii/solution/dan-ci-fen-ge-ii-by-tangzixia/
动态规划升级版:考虑了词频和词长
- Word Ninja https://github.com/keredson/wordninja
【机器学习】
如果考虑使用机器学习,我们很容易想到这是一类序列标注问题,其中分词采用CRF+LSTM是一种较为主流的做法。
这篇关于【单词拆分】英语单词拆分/分词的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!