poj 1035 串枚举暴力 tmp.insert(i, 1, current[i]); //谁能告诉我这句什么意思？

最新推荐文章于 2022-08-10 17:55:53 发布

转载最新推荐文章于 2022-08-10 17:55:53 发布 · 1.1k 阅读

文章标签：

#string #insert #vector #include #system

ACM 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一个简单的拼写纠错算法实现，该算法通过比较输入单词与词典中的词汇，采用替换、插入或删除单个字符的方法来找出最接近的正确拼写。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
#include <vector>
 
using namespace std;
 
int ok;
int ldic, lstr;
string current;
vector<string> dic;
 
/* 替换一个字符 */
void replace(string dic)
{
    int count = 0;
    /* 只有一个字符不一样就OK */
    for (int i = 0; i < dic.length(); i++)
    {
        if (current[i] != dic[i]) count++;
        if (count > 1) return;
    }
    ok = 1;
    cout << " " + dic;
}
 
/* 增加一个字符 */
void insert(string dic)
{
    string tmp;
    for (int i = 0; i < current.length(); i++)
    {
        /* 在不同位置增加字符 */
        if (current[i] != dic[i])
        {
            tmp = dic;
            tmp.insert(i, 1, current[i]);  //谁能告诉我这句什么意思？
            if (tmp == current)
            {
                ok = 1;
                cout << " " + dic;
            }
            return;
        }
    }
}
 
/* 删除一个字符 */
void del(string dic)
{
    string tmp;
    for (int i = 0; i < dic.length(); i++)
    {
        /* 删除不同位置的字符 */
        if (current[i] != dic[i])
        {
            tmp = dic;
            tmp.erase(i, 1);
            if (tmp == current)
            {
                ok = 1;
                cout << " " + dic;
            }
            return;
        }
    }
}
 
int main()
{
    /* 读数据 */
    while(1)
    {
        cin >> current;
        if (current == "#") break;
        dic.push_back(current);
    }
 
    while(1)
    {
        cin >> current;
        if (current == "#") break;
 
        ok = -1;
        lstr = current.length();
 
        /* 判断是否correct */
        for (int i = 0; i < dic.size(); i++)
        {
            if (dic[i] == current)
            {
                cout << current + " is correct";
                ok = 0;
                break;
            }
        }
 
        /* 处理 */
        if (ok < 0)
        {
            cout << current + ':';
            for (int i = 0; i < dic.size(); i++)
            {
                ldic = dic[i].length();
                if (lstr == ldic)
                {
                    replace(dic[i]);
                }
                else if (lstr == ldic + 1)
                {
                    insert(dic[i]);
                }
                else if (lstr == ldic - 1)
                {
                    del(dic[i]);
                }
            }
        }
 
        cout << endl;
    }
    system("pause");
    return 0;
}