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

最新推荐文章于 2021-05-23 03:06:57 发布

原创

最新推荐文章于 2021-05-23 03:06:57 发布 · 7.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#笔试面试 #算法 #华为 #C++ #编程

该博客介绍了如何编程实现输入联想功能，提供了一个C++实现的`auto_complete`函数，用于在给定的候选字符串列表中找到与输入字符串匹配的部分，并以空格隔开输出。示例展示了不同输入情况下函数的输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/****************************************************************************
输入联想
问题描述：
输入联想功能是非常实用的一个功能，请编程实现类似功能。
要求实现函数：
　　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)
{
    char word[N];
    memset(word,0,sizeof(word));
    int i=0,k=0,j=0,cnt=0;
    int len=strlen(str);
    if(!strlen(tmp))
        return;
    while(*str)
    {
        if(*str != '