栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 2828 Auto Spell Corrector

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 2828 Auto Spell Corrector

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<string>using namespace std;char a[105][100];int n,m,k;int f[105],fs;char c[100];int pan(){int i;for(i=1;i<=m;i++){if(!strcmp(a[i],c)){f[fs]=i;fs++;return 1;}}return 0;}int fun(){int i,l;l=strlen(c);if(pan())return 1;for(i=1;i<l;i++){c[i-1]=c[i-1]^c[i];c[i]=c[i-1]^c[i];c[i-1]=c[i-1]^c[i];pan();c[i-1]=c[i-1]^c[i];c[i]=c[i-1]^c[i];c[i-1]=c[i-1]^c[i];}return 0;}bool cmp(int x,int y){if(strcmp(a[x],a[y])<0)return 1;elsereturn 0;}int main(){int i,t=0;while(scanf("%d",&n)!=EOF){while(n--){if(t==0)t=1;elseprintf("n");scanf("%d",&m);for(i=1;i<=m;i++)scanf("%s",a[i]);scanf("%d",&k);while(k--){fs=0;scanf("%s",c);if(fun()){printf("%s",a[f[0]]);}else if(fs!=0){sort(f,f+fs,cmp);for(i=0;i<fs;i++){if(i!=0)printf(",");printf("%s",a[f[i]]);}}else{printf("%s",c);}printf("n");}}}}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/373287.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号