# author: weicai ye
# email: yeweicai@zju.edu.cn 
# datetime: 2020/7/27 上午10:11
# 哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，设计一个算法，把文章断开，要求未识别的字符最少，返回未识别的字符数。
#
# 注意：本题相对原题稍作改动，只需返回未识别的字符数
#
#  
#
# 示例：
#
# 输入：
# dictionary = ["looked","just","like","her","brother"]
# sentence = "jesslookedjustliketimherbrother"
# 输出： 7
# 解释： 断句后为"jess looked just like tim her brother"，共7个未识别字符。
#
# 来源：力扣（LeetCode）
# 链接：https://leetcode-cn.com/problems/re-space-lcci
# 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

from typing import List
class Solution:
    def respace(self, dictionary: List[str], sentence: str) -> int:
if __name__ == "__main__":
	pass