2

我正在编写一个程序，该程序应该采用邮政编码（由 a 表示int）并将其解析为其POSTNET等效项（由 C++ 表示std::string），反之亦然。将 POSTNET 代码转换为邮政编码的算法工作正常，但将邮政编码转换为 POSTNET 的算法无法正常工作。我已将问题的原因隔离为getSequence()功能；有什么问题吗？

这是我的代码：

string ZipCode::getBarCode()
{
    string zipCode = itoa(this->zipCode, new char[5], 10);
    string sequences[5];
    for(int i = 0; i < 5; ++i)
        sequences[i] = getSequence(zipCode[i] - '0');
    string toReturn = "1";
    for(string &sequence : sequences)
        toReturn += sequence;
    return toReturn + "1";
}

string ZipCode::getSequence(int digit)
{
    if(digit == 0)
        return "11000";
    string toReturn = "00000";
    int values[4] = {7, 4, 2, 1};
    for(int i = 0; i < 4; ++i)
        if(digit < values[i])
        {
            toReturn = toReturn.replace(i, 1, "1");
            digit -= values[i];
        }
    if(containsOnlyOne1(toReturn))
        toReturn = toReturn.replace(4, 1, "1");
    return toReturn;
}

bool ZipCode::containsOnlyOne1(std::string str)
{
    int instancesOfOne = 0;
    for(int i = 0; i < str.length(); ++i)
        if(str[i] == '1')
            instancesOfOne++;
    return instancesOfOne == 1;
}

此外，这里有一些测试用例：

ZIP Code        Expected Output                    Actual Output
24060           100101010011100001100110001        111110111101100011110110001
92064           110100001011100001100010011        100000111101100011110111101
11518           100011000110101000011100101        111110111101111011110000001

不确定这是否有帮助，但我是第一次学习 C++ 的 Java 程序员。

4

2 回答 2

1

为便于阅读，最好只对数字 0 到 9 的 POSTNET 字符串进行硬编码（可能在ZipCode类中的静态变量中），然后查找邮政编码中的五位数字。一个最小的例子是：

#include <array>
#include <iostream>
#include <string>

std::string zip_to_postnet(const std::string& zip)
{
    std::array<std::string,10> lookup{"11000", "00011", "00101", "00110",
                                      "01001", "01010", "01100", "10001",
                                      "10010", "10100"};

    std::string result = "1";

    for (unsigned int i = 0; i < 5; ++i)
    {
        int digit = zip[i] - '0';
        result += lookup[digit];
    }

    return result + "1";
}

int main()
{
    std::cout << zip_to_postnet("24060") << std::endl;
    std::cout << zip_to_postnet("92064") << std::endl;
    std::cout << zip_to_postnet("11518") << std::endl;

    return 0;
}

一个演示通过了您的三个测试用例。（这使用 C++11 的std::array，但您可以使用普通数组。）如果您打算保留您的原始算法，请这样说。

编辑：PS，因为我看到您使用的是 C++11，所以请快速注意，最好使用类似的东西，std::to_string而不是itoa尝试将整数（例如邮政编码）转换为字符串。（请参阅问题代码的第 3 行。）

于 2013-07-15T02:02:35.210 回答
1

我认为你的问题在这里：

if(digit < values[i])

那应该>=不是<。

最大的提示是接下来会发生什么 - 你从 减去values[i]，如果条件为真digit，这将导致负数。<这似乎根本不像你想要的。

于 2013-07-15T02:13:15.980 回答