Question

原始提示是：写一个跟踪发言人局的程序。该程序应使用a 存储以下关于发言者的数据的结构：名称电话号码说到主题需要费用

该程序应使用至少10个结构的数组。它应该让用户进入数据进入数组，更改任何元素的内容，并显示存储的所有数据在数组中。该程序应具有菜单驱动的用户界面。输入验证：输入新扬声器的数据时，请确保用户输入所有领域的数据。对于演讲者的费用，不应输入任何负数。

添加的提示是：我需要这个来扩展搜索模式，可能是字母或数字拼写错误的一个字符。只有一个字符可能是拼写错误，在任何位置尝试这些测试模式应该得到以下结果：

0-9 is 0x30-0x39
a-z is 0x41-0x5A
A-Z is 0x61-0x7A (or lower case it)

我无法获得使用当前程序的额外提示。

搜索模式中的其他字符不得更改。

#include <iostream>
#include <cstring>
#include<string>

using namespace std;
bool print_one_typo(string input, string people[11], bool is_found[11])
{
    bool found = false;
    if (input[0] == '?')
    {
        char *strPtr = NULL;
        for (int i = 0; i < 11; i++)
        {
            strPtr = strstr(people[i].c_str(), input.substr(1).c_str());
            if (strPtr != NULL)
            {
                cout << "\t" << people[i] << endl;
                found = true;
                is_found[i] = true;
            }
        }
    }
    else
    {
        for (int i = 0; i < 11; i++)
        {
            bool match = true;
            string str = people[i];
            int value = str.find(input[0]);
            for (int k = 0; k < input.length(); k++)
            {
                if (input[k] != '?' && input[k] != str[value++])
                {
                    match = false;
                    break;
                }
            }
            if (match && !is_found[i])
            {
                found = true;
                cout << "\t" << people[i] << endl;
            }
        }
    }
    return found;
}

int main()
{
    string people[11] = { "Becky Warren, 555-1223",
        "Joe Looney, 555-0097",
        "Geri Palmer, 555-8787",
        "Lynn Presnell, 555-1225",
        "Holly Gaddis, 555-8878",
        "Sam Wiggins, 555-0998",
        "Bob Kain, 555-8712",
        "Tim Haynes, 555-7676",
        "Warren Gaddis, 555-9037",
        "Jean James, 555-9223",
        "Ron Palmer, 555-7227" };

    bool is_found[11] = { false };
    string lookUp;
    int i;
    cout << "\t People and Phone numbers" << endl;
    cout << "Enter name or phone number: ";
    cin >> lookUp;
    cout << "result: " << endl;
    bool found = false;
    bool output = false;
    for (int i = 0; i < lookUp.length(); i++)
    {
        string local = lookUp;
        found = print_one_typo(local.replace(i, 1, 1, '?'), people, is_found);
        if (found) output = true;
    }
    if (!output)
        cout << "No matching product was found" << endl;

    return 0;
}

Answer 1

我认为您的代码可以解决问题。此外，您没有指定“拼写错误”是仅表示“错误字符”，还是指定包含丢弃字符或插入字符的更全范围。

如果您只是寻找零或一个不正确字符的匹配项，但其他长度，我认为此代码应该这样做：

bool print_one_typo(string input, string people[11], bool is_found[11])
{
    for (int i = 0; i < 11; i++)
    {
        if ( is_found[i] )              // Skip if it had already been found?
            continue;

        if ( input.length() != people[i].length() )  // Are they same length?
            continue;                                // No:  Skip it.

        int    typos = 0;
        size_t len   = input.length();

        for (size_t j = 0; j != len && typos < 2; j++)
             if ( input[j] != people[i][j] )
                 typos++;

        if (typos < 2)    // Fewer than 2 typos:  We have a winner!  Return it.
        {
            is_found[i] = true;
            return true;
        }
     }

     return false;
}

此代码会跳过长度不同的字符串，或者您通过is_found[]数组过滤掉的字符串。不知道为什么你这样做，但我保留了你的原始代码。

如果它找到两个长度相同的字符串，它只是逐个字符地比较它们，计算错别字。如果它看到2个或更多的拼写错误，它会跳到下一个拼写错误。否则，它需要第一个字符串长度相同但少于2个拼写错误。

错字搜索至少1个字符

1 个答案: