qq_41418281的博客

背景双向最大匹配法(Bi-directction Matching method,BM)双向最大匹配法是将正向最大匹配法得到的分词结果和逆向最大匹配法的到的结果进行比较，从而决定正确的分词方法。据SunM.S. 和 Benjamin K.T.（1995）的研究表明，中文中90.0％左右的句子，正向最大匹配法和逆向最大匹配法完全重合且正确，只有大概9.0％的句子两种切分方法得到的结果不一样，但其...

题解：字符串模拟  题目意思很明确就是判断化学方程式是否配平。基本思路：就是对化学方程式左边和右边的元素进行计数，然后判断所有的元素的数量是否相等即可。  第一步：对字符串进行拆分     1、以 ‘=’ 进行拆分，将字符串分为左右两个串     2、分别将左右两个串以 ‘+’ 进行拆分，得到一个个的化学式  第二步：提取化学式最外面的倍数，比如3H2O，需要提取3，需要对内...

链接：https://ac.nowcoder.com/acm/contest/1083/B来源：牛客网题目描述给出一个长度为n的字符串s和q个查询。对于每一个查询，会输入一个字符串t，你需要判断这个字符串t是不是s的子串。子串的定义就是存在任意下标a<b<c<d<e，那么”s[a]s[b]s[c]s[d]s[e]”就构成s的一个子串。如”abc”的子串有”a”、”b”...