c语言联想输入法算法,华为：编程实现联想输入法 输入联想功能是非常实用的一个功能，请编程实现类似功能...

/****************************************************************************

输入联想

问题描述：

输入联想功能是非常实用的一个功能，请编程实现类似功能。

要求实现函数：

void auto_complete(char *str, char *tmp,char *output)

【输入】 char *str，候选字符串

char *tmp，输入字符串

【输出】 int *output，联想匹配的字符串

【返回】 无

注：候选字符串以空格隔开，输入字符串仅从字符串开始处匹配。将匹配的子字符串输出，

同样以空格隔开。如无匹配成功的子字符串，则输出空字符串。

示例

输入：str = chengdu chongqing，tmp = c

输出：output = chengdu Chongqing

输入：str = chengdu chongqing，tmp = che

输出：end = Chengdu

3)输入：str = beijing nanjing，tmp = jing

输出：end =

*****************************************************************************/

#include

#include

#include

#include

using namespace std;

const int N=256;

void auto_complete(char *str,char *tmp, char *output)

{

char word[N];

memset(word