poj 1035(水题,枚举)

复制代码
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char data[10005][20],t[20],ans[10005][20];
int cnt_ans,count;
void cmp(){
    int i,j,k,l;
    for(i=0;i<count;i++){
        int len_d = strlen(data[i]);
        int len_t = strlen(t);
        if(len_d==len_t){
            int sum = 0;
            for(j=0;j<len_d;j++){
                if(data[i][j]!=t[j]){
                    sum++;
                }
            }
            if(sum==1){
                strcpy(ans[cnt_ans++],data[i]);
            }
        }
        else if(len_d==len_t-1){
            for(j=0,l=0,k=0;k<len_t;k++,j++){
                if(data[i][j]==t[k]){
                    l++;
                }
                else{
                    j--;
                }
            }
            if(l==len_d){
                strcpy(ans[cnt_ans++],data[i]);
            }
        }
        else if(len_d-1==len_t){
            for(j=0,k=0,l=0;k<len_d;j++,k++){
                if(data[i][k]==t[j]){
                    l++;
                }
                else{
                    j--;
                }
            }
            if(l==len_t){
                strcpy(ans[cnt_ans++],data[i]);
            }
        }
    }
} 
int main(){
    count = 0;
    while(scanf("%s",t)==1&&t[0]!='#'){
        strcpy(data[count++],t);
    }
l1:    while(scanf("%s",t)==1&&t[0]!='#'){
        for(int i=0;i<count;i++){
            if(strcmp(t,data[i])==0){
                printf("%s is correct\n",t);
                goto l1;
            }
        }
        cnt_ans = 0;
        cmp(); 
        printf("%s:",t);
        for(int i=0;i<cnt_ans;i++){
            printf(" %s",ans[i]);
        }
        printf("\n");
    }
    
    return 0;
}
复制代码

 

posted @   智人心  阅读(38)  评论(0编辑  收藏  举报
编辑推荐:
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
· AI 智能体引爆开源社区「GitHub 热点速览」
· C#/.NET/.NET Core技术前沿周刊 | 第 29 期(2025年3.1-3.9)
点击右上角即可分享
微信分享提示