POJ-1035 Spell checker---字符串处理

题目链接：

https://vjudge.net/problem/POJ-1035

题目大意：

输入一部字典，输入若干单词

1、  若某个单词能在字典中找到，则输出corret

2、  若某个单词能通过 变换 或 删除 或 添加一个字符后，在字典中找得到，则输出这些单词，输出顺序根据  输入的那部字典的字典序

3、  若某个单词无论操作与否都无法在字典中找得到，则输出空

解题思路：

直接模拟，暴力求解，但是玄学在于用c++提交就过了，G++提交就超时，应该是代码中用了STL和string的原因，感觉直接用c语言的char二维数组和strcmp函数的话应该都可以过

#include<iostream>
#include<string>
#include<vector>
#include<cstring>
using namespace std;
const int maxn = 1e4 + 10;
string s[maxn];
bool judge(string x, string y)
{
    int tot = 0;
    //cout<<x<<" "<<y<<endl;
    if(x.size() == y.size())
    {
        for(int i = 0; i < x.size(); i++)
        {
            if(x[i] != y[i])tot++;
        }
        return tot == 1;
    }
    else
    {
        if(x.size() < y.size())swap(x, y);
        for(int i = 0, j = 0; i < x.size() && j < y.size();)
        {
            if(x[i] == y[j])
            {
                i++;
                j++;
            }
            else
            {
                i++;
                tot++;
            }
        }
        return tot <= 1;
    }
}
int main()
{
    int tot = 0;
    std::ios::sync_with_stdio(false);
    string s1;
    while(cin >> s1)
    {
        if(s1[0] == '#')break;
        s[tot++] = s1;
    }
    vector<string>ans;
    while(cin >> s1)
    {
        if(s1[0] == '#')break;
        int flag = 0;
        ans.clear();
        for(int i = 0; i < tot; i++)
        {
            if(s[i] == s1)
            {
                flag = 1;
                break;
            }
            else if(s[i].size() == s1.size() || s[i].size() - s1.size() == 1 || s1.size() - s[i].size() == 1)
            {
                if(judge(s[i], s1))ans.push_back(s[i]);
            }
        }
        cout<<s1;
        if(flag == 1)
            cout<<" is correct"<<endl;
        else
        {
            cout<<":";
            for(int i = 0; i < ans.size(); i++)
                cout<<" "<<ans[i];
            cout<<endl;
        }
    }
    return 0;
}