POJ 1035 字符串

最新推荐文章于 2022-02-21 23:07:16 发布

原创最新推荐文章于 2022-02-21 23:07:16 发布 · 603 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #水

字符串专栏收录该内容

7 篇文章

订阅专栏

题意：给你一堆单词，然后再给你一些单词，问后给的单词是否与前面的相等，或者通过删除、添加、替换一个字母来得到前面的单词

思路：百度Trie到的这道题= =，想了想Trie没啥思路（那个博主也说了不需要用Trie。。也不好用= =），然后暴力= =，水过

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char hav[10010][20];
int len[10010];
bool judge(char *s,char *t){///long short
    int have = 0;
    int l = strlen(t);
    int i,j;
    for(i=0,j=0;i<l+1&&j<l;i++,j++)
        if(s[i]!=t[j])break;
    if(i == l&&j == l)return true;
    i ++;
    for(;i<l+1&&j<l;i++,j++)
        if(s[i]!=t[j])return false;
    return true;
}
bool jud(char *s,char *t){
    int ans = 0;
    int l = strlen(s);
    for(int i=0;i<l;i++)
        if(s[i]!=t[i])ans++;
    if(ans > 1)return false;
    else return true;
}
int main(){
    int all = 0;
    while(1){
        scanf("%s",hav[all]);
        if(hav[all][0]=='#')break;
        all++;
    }
    for(int i=0;i<all;i++)
        len[i] = strlen(hav[i]);
    char s[20];
    while(1){
        scanf("%s",s);
        if(s[0]=='#')break;
        int l = strlen(s);
        bool deng = 0;
        for(int i=0;i<all;i++){
            if(len[i] == l&&strcmp(s,hav[i])==0){
                deng = 1;
                break;
            }
        }
        if(deng == 1){
            printf("%s is correct\n",s);
            continue;
        }
        printf("%s:",s);
        for(int i=0;i<all;i++){
            if(len[i] - l == 1){
                if(judge(hav[i],s))
                    printf(" %s",hav[i]);
            }
            else if(l - len[i] == 1){
                if(judge(s,hav[i]))
                    printf(" %s",hav[i]);
            }
            else if(l == len[i]){
                if(jud(hav[i],s))
                    printf(" %s",hav[i]);
            }
        }
        printf("\n");
    }
    return 0;
}