C++输入一个单词和一个短语,判断短语中是否出现该单词应该怎么做
strstr
问题分析知 这是一个子串是否匹配的问题。最容易想到的就是循环暴力方法:将要查询的单词存储在一个char数组中,要对比的句子存在另一个char数组中,然后按照顺序比较,一旦比对不上,则比对位置索引整体+1。另一种方法,我们常用的是KMP算法,可以提高匹配效率,降低时间复杂度,但是首先需要求出next数组。