1

我正在开发一个使用单词而不是数字进行基本计算的程序。例如，5 + 2 将输出 7。

程序变得更加复杂，接受诸如 two_hundred_one + Five_thousand_six (201 + 5006) 之类的输入

通过运算符重载方法，我拆分每个数字并将其分配给它自己的数组索引。

两个是 [0]，一百是 [1]，一个是 [2]。然后阵列回收 5006。

我的问题是，要执行实际计算，我需要将存储在数组中的单词转换为实际整数。

我有这样的 const 字符串数组作为单词库：

const string units[] = { "", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" };

const string teens[] = { "ten", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen" };

const string tens[] = { "", "", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety" };

如果我的“令牌”数组在索引 0、1 和 2 中存储了 201 个，我不确定将这些转换为整数的最佳方法是什么。

4

2 回答 2

2

对我来说，部分技巧是向后而不是向前解析标记。并在您通过令牌返回时保持比例因子。对于每个标记，您可以添加到当前值（按比例因子的当前值缩放）或调整比例因子，具体取决于您遇到的标记。

这是我的实现（不包括一些位，您需要添加一些逻辑来处理数百万）。

#include <vector>
#include <string>

#include <assert.h>

int tokens_to_int( const std::vector<std::string> &s )
{
  int scale = 1;
  int rv=0;
  for(
      std::vector<std::string>::const_reverse_iterator it = s.rbegin();
      it!=s.rend();
      ++it
     )
  {
    std::string cw = *it;
    //Things that add to the current value
    if( cw == "one" )   { rv += 1 * scale; }
    if( cw == "two" )   { rv += 2 * scale; }
    if( cw == "three" ) { rv += 3 * scale; }
    if( cw == "four" )  { rv += 4 * scale; }
    // ...
    if( cw == "nine" )   { rv += 9 * scale; }
    if( cw == "ten" )    { rv += 10 * scale; }

    // Teens
    if( cw == "eleven" )  { rv += 11 * scale; }
    if( cw == "twelve" )  { rv += 12 * scale; }
    // ...
    if( cw == "nineteen" )  { rv += 19 * scale; }

    // Multiples of 10
    if( cw == "twenty" )    { rv += 20 * scale; }
    if( cw == "thirty" )    { rv += 30 * scale; }
    if( cw == "fourty" )    { rv += 40 * scale; }
    // ...
    if( cw == "ninety" )    { rv += 90 * scale; }

    //Things that effect scale for following entries
    if( cw == "hundred" ) { scale *= 100; }
    if( cw == "thousand" ) { if( scale==100) { scale=1000; } else { scale*=1000; } }
  }

  return rv;
}

template<typename T>
struct as_vec
{
  as_vec<T>& operator()(const T & t )
  {
    v.push_back(t);
    return *this;
  }

  std::vector<T> build() { return v; }

  std::vector<T> v;
};

int main()
{
  assert(421 == tokens_to_int( as_vec<std::string>()("four")("hundred")("twenty")("one").build() ) );
  assert(422 == tokens_to_int( as_vec<std::string>()("four")("hundred")("twenty")("two").build() ) );
  assert(11000 == tokens_to_int( as_vec<std::string>()("eleven")("thousand").build() ) );
  assert(21201 == tokens_to_int( as_vec<std::string>()("twenty")("one")("thousand")("two")("hundred")("one").build() ) );
  assert(100001 == tokens_to_int( as_vec<std::string>()("one")("hundred")("thousand")("one").build() ) );
  assert(101000 == tokens_to_int( as_vec<std::string>()("one")("hundred")("one")("thousand").build() ) );
  assert(411201 == tokens_to_int( as_vec<std::string>()("four")("hundred")("eleven")("thousand")("two")("hundred")("one").build() ) );
  assert(999999 == tokens_to_int( as_vec<std::string>()("nine")("hundred")("ninety")("nine")("thousand")("nine")("hundred")("ninety")("nine").build() ) );
}
于 2012-04-10T06:27:47.367 回答
0

我同意 Jesse 关于使用映射将值映射到您的数组的观点，从那时起，您将能够执行以下操作：

mymap["two"] * mymap["hundred"] + mymap["one"]

当然，您必须小心“52,57”之类的情况，在这种情况下，您必须检查除青少年以外的特殊情况：

const string temp[] = {"five","hundred","two","thousand","fifty","seven"};

int handleThree(int start)  {
    if( mymap[temp[start+ 3]] > 100) //check for special case, in which case you handle 4 words instead of three
       return (myap[temp[start]] * mymap[temp[start+1]] + mymap[temp[start+2]]) * mymap[temp[start+3]];
    else
       return mymap[temp[start]] * mymap[temp[start+1]] + handleTwo(start+2)
}

int handleTwo(int start) {
    if(mymap[temp[start]] / 10 == 1) //check if it's a teen, return teen value
       return mymap[temp[start]]
    if(mymap[temp[start+1]] > 90) //check for another special case, "five thousand one hundred and fifty seven", for example should use this case
       return mymap[temp[start]] * mymap[temp[start+1]]
    else
       return mymap[temp[start]] + mymap[temp[start+1]];
}

当然，还有一些你需要注意的情况（例如“562013”​​），但它会窃取你的乐趣和学习经验来帮助你处理这些情况，但我相信这一点应该足以让你开始。

另外，我在 C++ 方面不是最好的，所以如果你发现我的代码有任何问题，我深表歉意，但从我的测试来看，这适用于我编写的主循环（如有必要，我会提供它，但我认为它你自己写那对你有好处）

于 2012-04-10T05:24:26.583 回答