大神们帮忙做个C语言的题

2025-02-06 22:19:32

推荐回答（5个）

回答1：

#include 
#include 

void auto_complete(char *str, char *tmp, char* output) {
	char buff[100];
	int len;
	char* ptr;
	strcpy(output, "");
	ptr = output;
	len = strlen(tmp);
	do {
		while (*str == ' ') str++;
		if (sscanf(str, "%s", buff) != 1) break;
		while (*str != ' ' && *str != '\0') str++;
		if (strncmp(buff, tmp, len) == 0) {
			if (output == ptr) {
				ptr += sprintf(ptr, "%s", buff);
			}
			else {
				ptr += sprintf(ptr, " %s", buff);
			}
		}
	} while (true);
}

回答2：

#include
#include
#include

int is_exist(const char *str, const char *modeStr)
{
size_t i = 0;
size_t strLen = strlen(str); //获取输入字符串长度
size_t modeStrLen = strlen(modeStr); //获取候选字符串长度
if (strLen < modeStrLen) //当输入字符串长度小于了匹配字符串长度，返回匹配失败
{
return -1;
}

for (i; i < modeStrLen; ++i)
{
if(str[i] != modeStr[i]) //判断各个字符是否相等
{
return -1; //返回匹配失败
}
}

return 0;
}

void auto_complete(char *str, char *tmp,char *output)
{
char *p = strtok(str, " "); //拆分候选字符串str

while(p != NULL)
{
if(is_exist(p, tmp) == 0) //输入字符串tmp与候选字符串匹配
{
strcat(output, p); //匹配成功，将候选字符串附加到output中
strcat(output, " "); //附加空格到output中
}

p = strtok(NULL, " "); //拆分下一个
}

}

int main(int argc, char *argv[])
{
char str[512]; //输入字符串
char tmp[512]; //候选字符组
char output[1024]; //输出字符串

//初始化各个字符串
memset(str, 0, sizeof(str));
memset(tmp, 0, sizeof(tmp));
memset(output, 0, sizeof(output));

printf("str=");
gets(str); //输入字符串输入

printf("tmp=");
gets(tmp); //候选字符串输入

auto_complete(str, tmp, output); //匹配
printf("output=%s\n", output);

return 0;
};

回答3：

只有10分。。。虽然不难，好歹加点分撒

回答4：

有bug ，，没时间调试。。这是我的思路。

#include
void auto_complete(char *str, char *tmp,char *output)
{
int tmp_len=0,str_len=0,out_len=0;
int i,j,k,m=0,strl=0;
int *outtmp=(int*)malloc(sizeof(int)*10);
int *isok=(int*)malloc(sizeof(int)*10);
char *cctmp=(char*)malloc(sizeof(char));
memset(outtmp,-1,sizeof(int)*10);
memset(isok,-1,sizeof(int)*10);

tmp_len=strlen(tmp);
str_len=strlen(str);
//while(tmp[++tmp_len]!='\0');
//while(str[++str_len]!='\0');

outtmp[0]=0;
//扫描单词(str[i])个数(strl)，并得出每个单词的首位置(i+1)存储在临时内存中(*outtmp)。
for(i=0,strl=0;i if(str[i]==' '||str[i]=='\n'||str[i]=='\0')
outtmp[++strl]=i+1;

//匹配单词，并得到该单词的结束位置的位置(k,outtmp[k])存储在临时内存中(*isok)。

for(k=0;k {
if(outtmp[k]==-1)break;

for(i=0,j=1;i if(str[i+outtmp[k]]==tmp[i])j*=1;
else j*=-1;//匹配失败

if(j==1)//匹配成功
isok[m++]=k;

}

printf("%d--%d\n",strl,k);

//保存匹配成功的单词
for(i=0;i {
j=isok[i];
k=outtmp[j]-outtmp[j-1];
cctmp=(char*)realloc(sizeof(char)*k);//临时存储单词
for(m=0;m cctmp[m]=str[outtmp[j-1]+m];
sprintf(output,"%s s",output,cctmp);//合并单词
memset(cctmp,0,sizeof(char)*k);
}
free(outtmp);
free(isok);
free(cctmp);
}
int main()
{
int i=0;
char *a=(char*)malloc(sizeof(char)*10);
char b[]="hello";
while(b[i++]!='\0');
printf("%s--%d\n",b,i);
auto_complete("qwer qrr","q",a);
printf("%s\n",a);
free(a);
return 0;
}

回答5：

#include
#include
#include
void auto_complete(char *str,char *tmp,char *output);
int main()
{
char str[100],tmp[10],output[100]; //str:候选字符串，tmp：模板字符串；output：匹配字符串
memset(output,0,100*sizeof(char)); //初始化output
printf("请输入候选字符串：");
gets(str);
printf("请输入模板字符串：");
gets(tmp);
auto_complete(str,tmp,output); //匹配字符串
printf("联想匹配的字符串：%s\n",output);
return 0;
}
void auto_complete(char *str,char *tmp,char *output)
{
char match[100]; //定义一个匹配字符串，用于保存每次匹配的字符串
int i,len;
len=strlen(tmp);
while(*str!='\0') //若候选字符串没有结束，则继续判断是否是否有匹配字符串
{
for(i=0;i {
if(*str!=tmp[i]) break;//若第i个位置上的字符与tmp不同，则退出
str++;
}
if(i==len)//表示匹配成功
{
memset(match,0,100*sizeof(char));//初始化match，将match内容清空
strcpy(match,tmp);//将tmp内容复制给match
while(*str!=' '&&*str!='\0')//将当前单词的剩余字符（到空格前）赋给match
{
match[i]=*str;
str++;
i++;
}
match[i]=' ';//在match结束位置加个空格
strcat(output,match);//将匹配字符串match串联在output后面
}
else //没有匹配成功
while(*str!=' '&&*str!='\0') str++; //未匹配则移动str指针，跳过当前单词的剩余字符（到空格前）
while(*str==' '&&*str!='\0') str++;//忽略空格，移动str指针到下一个单词，准备做下一次匹配
}
}

最新问答

杀木马最好用什么软件，电脑最好安装什么软件？

江淮和悦rs安全气囊电脑怎么匹配

求4和6；6和9，的最小公倍数和公倍数。（一定要有过程！！）

大家知道VOV的面膜，在南京哪儿有买的吗？

怎样可以知道自己的压力大不大？