其中:特征字符串包含在词组内,截选自字符串第x-y位(1<=x≠y<=字符串长度),例如The tree中特征字符串"e t"的x=3,y=5, 但是考虑有The treachery中也有特征字符串"e t",所以该特征字符串应舍去。
衍生:如果特征字符串S存在则其最小长度为多少?是否每种语言S的最小长度都不同?考虑字母的大小写是否会使结果发生改变(无论是存在性还是S的长度大小)?
问题背景:Ctrl+F找对象时想到的问题,有arcaneblast与arcanebarrage两个对象,如果直接搜索arcane则会同时出现两个结果,但是搜索ebl就能精准定位到arcaneblast上,所以我想到这个问题,以及该问题的解决是否能提升搜索的效率?
这个比较容易想到哈希值,但是又和哈希值不同,我也不知道该发在数学吧还是语言学吧还是计算机吧
衍生:如果特征字符串S存在则其最小长度为多少?是否每种语言S的最小长度都不同?考虑字母的大小写是否会使结果发生改变(无论是存在性还是S的长度大小)?
问题背景:Ctrl+F找对象时想到的问题,有arcaneblast与arcanebarrage两个对象,如果直接搜索arcane则会同时出现两个结果,但是搜索ebl就能精准定位到arcaneblast上,所以我想到这个问题,以及该问题的解决是否能提升搜索的效率?
这个比较容易想到哈希值,但是又和哈希值不同,我也不知道该发在数学吧还是语言学吧还是计算机吧