C语言中怎样用“百分比”来匹配字符串？比如执行一个功能的命令是abcd，但是用户可能会输入abce

Python045

C语言中怎样用“百分比”来匹配字符串？比如执行一个功能的命令是abcd，但是用户可能会输入abce,第1张

可以用比对字符函数对每一个字符进行比对，对返回1错误返回0病并将结果全部加到一个变量中，啊事先应该知道命令字符数目，例：预定义命令为abcd，计算数目为4并存储。然后用户输入命令abce，与预定义命令匹配相同数目为3，然后printf（"%d"%%,匹配数目）；就行啦，纯属个人愚见，是个奔方法，自知不如，只希望楼主受到启发，代码自己想~忘采纳~~~

感觉是用Trie树（但其实我也不知道怎么运用），希望能有高手回答你吧。加油，ACMer !

刚才又有了一点想法，就是在建立Trie树的时候，当出现一个分岔点，就用数组记录下正在进行建树的字符串还有多少个字符没有添加到树中（因为题目所求的结果就是一个字符串删去后面的一段之后添加另外一个字符串的后缀，即两个字符串会有相同的前缀），同时在建树的过程中每一个节点都记录该字符串还有多少个字符没有添加到树中。这样只要已出现分岔点，就可以将正在建树的字符串的长度加上之前进入了树的字符串在分岔点时剩下的字符个数，就可以得出那两个字符串的结果。用一个变量记录最小值，最后就可以得到一个最小值了。