2

我想将基数为 10 的数字转换为基数 31

我只想使用这些字符：23456789abcdefghjkmnpqrstuvwxyz

如您所见，排除了 5 个字符（我不需要这些字符）：1 0 o l i

我现在拥有的功能如下，但它当然不起作用。当输入 2 时，它输出 4。输出tenTo31(2)应该是 2

function tenTo31($num)
{
    $out   = "";
    $alpha = "23456789abcdefghjkmnpqrstuvwxyz";

    while($num > 30)
    {
        $r = $num % 31;
        $num = floor($num / 31) - 1;
        $out = $alpha[$r] . $out;
    }

    return $alpha[$num] . $out;
}

关于如何使这项工作的任何想法？

4

6 回答 6

4

这是对你想要什么的盲目猜测：

$alpha = "yz23456789abcdefghjkmnpqrstuvwx";
于 2009-10-20T07:42:31.287 回答
4

有一个用于从一个基础转换为另一个基础的内置函数base_convert()。字母表是固定的，但您可以使用strtr()将这些数字替换为您自己的。

“tenTo31(2) 的输出应为 2”：一种可能性是再次将 '2' 设为第三个符号。

function tenTo31($num) {
  static $from = "0123456789abcdefghijklmnopqrstu";
  static $to   = "yz23456789abcdefghjkmnpqrstuvwx";
  return strtr(base_convert($num, 10, 31), $from, $to);
}

for($i=0; $i<31; $i++) {
 echo $i, '=', tenTo31($i), ' | ';
 if ( 9===$i%10 ) echo "\n";
}

印刷

0=y | 1=z | 2=2 | 3=3 | 4=4 | 5=5 | 6=6 | 7=7 | 8=8 | 9=9 | 
10=a | 11=b | 12=c | 13=d | 14=e | 15=f | 16=g | 17=h | 18=j | 19=k | 
20=m | 21=n | 22=p | 23=q | 24=r | 25=s | 26=t | 27=u | 28=v | 29=w | 
30=x |

编辑：要将 base(31) 数字转换回十进制，您首先必须反转转换 (strtr)，然后调用 base_convert(.., 31, 10)。您可以在单个函数中组合从和到 base(31) 的转换。

function convert_ten_31($num, $numIsDecimal) {
  static $default = "0123456789abcdefghijklmnopqrstu";
  static $symbols = "yz23456789abcdefghjkmnpqrstuvwx";

  if ( $numIsDecimal ) {
   return strtr(base_convert($num, 10, 31), $default, $symbols);
  }
  else {
   return base_convert(strtr($num, $symbols, $default), 31, 10);
  } 
}

// testing
for($i=0; $i<10000; $i++) {
 $x = convert_ten_31($i, true);
 $x = convert_ten_31($x, false);

 if ( $i!==(int)$x ) {
  var_dump($i, $x);
  die;
 }
}
echo 'done.';

也很容易自己编写一个类似 base_convert() 的函数，它将符号作为参数，因此有一个灵活的函数来代替 tenTo30()、tenTo31()、tenTo32() 等。

于 2009-10-20T07:43:41.803 回答
2

您没有使用 1 和 0 字符，编号系统中的第一个数字是 2，这意味着 2 相当于以 10 为底的 0。3 相当于以 10 为底的 1，4 相当于以 10 为底的 2。

于 2009-10-20T07:19:05.333 回答
1

你为什么要学习 32 个模块？您应该使用 %31 和 /31。在 base 10 中，我们使用 10 的模块，所以应该在 base 31 中。但是如果我们忘记这一点，我认为你的逻辑是正确的。我不明白为什么使用您的“修改后的数字”，以 10 为底的 2 等于以 31 为底的 4。

于 2009-10-20T07:20:52.067 回答
0

虽然我鼓励您继续使用您的算法进行学习练习，但如果您只需要完成工作，请考虑使用base_convert 。

于 2009-10-20T07:43:46.417 回答
0

根据http://www.crockford.com/wrmg/base32.html的映射似乎是：

function symbolToEncode ($num) {
    $out   = "";
    static $alpha = "0123456789ABCDEFGHJKMNPQRSTVWXYZ*~$=U";

    while ($num >= 37) {
        $r = $num % 37;
        $num = floor ($num / 37);
        $out = $out . $alpha[$r];
    }

    return $out . $alpha[$num];
}

function decodeToEncode ($str) {
  static $from = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ*~=$";
  static $to   = "0123456789ABCDEFGH1JK1MN0PQRSTUVWXYZABCDEFGH1JK1MN0PQRSTUVWXYZ*~=$";
  return strtr ($str, $from, $to);
}

尽管显然真正的挑战是编写一个 encodeToSymbol() 函数。我不是真正的 PHP 专家（我的字符串中的 $ 可能需要以某种方式转义——提示？），所以我将把它留给其他人。

于 2009-10-20T08:15:57.480 回答