头歌 第1关:划分句子的决策树算法

任务描述
本关任务:根据所学决策树算法的知识,编程完成划分句子的决策树算法并通过所有测试用例。

相关知识
为了完成本关任务,你需要掌握:1.决策树算法,2.英文分句规则。

英文分句规则
!, ? are relatively unambiguous
Period “.” is quite ambiguous
Sentence boundary
Abbreviations like Inc. or Dr.
Numbers like .02% or 4.3
决策树算法
决策树是一种机器学习的方法,它是一种树形结构(可以是二叉树或者非二叉树),其中每个内部节点表示一个属性上的判断,每个分支代表一个判断结果的输出,最后每个叶节点代表一种分类结果。
在关中的决策树可表述为下图所示:


编程要求
在右侧编辑器中的 Begin-End 之间补充 Python 代码,实现划分句子的决策树算法,完成对所输入的文本进行分句,并输出分句结果,其中 text 通过 input 从后台获取。

测试说明
平台将使用测试集运行你编写的程序代码,若全部的运行结果正确,则通关。

split = re.split("[?!]\s",text)
for i in split:
    res = re.sub("\.$","",i)
    if re.search("\.\s[A-Z]",res):
        res = re.split("\.\s",res)
        for r in res:
            list_ret.append(r)
    else:
        list_ret.append(res)
print(list_ret)

  • 5
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值