【单词拆分】英语单词拆分/分词

本文主要是介绍【单词拆分】英语单词拆分/分词，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

• 题目

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是一种较为主流的做法。

这篇关于【单词拆分】英语单词拆分/分词的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---