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

/****************************************************************************
输入联想
问题描述：
输入联想功能是非常实用的一个功能，请编程实现类似功能。
要求实现函数：
　　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<cstdlib>
#include<cstring>
#include<cstdio>
#include <iostream>
using namespace std;
const int N=256;
void auto_complete(char *str,char *tmp, char *output)
{