[英]Error in algorithm
我有一个脚本:
function convert($src, $srcAlphabet = '0123456789', $dstAlphabet =
'qwertyuiopasdfghjklzxcvbnm')
{
$srcBase = strlen($srcAlphabet);
$dstBase = strlen($dstAlphabet);
$wet = $src;
$val = 0;
$mlt = 1;
while($l = strlen($wet))
{
$digit = $wet[$l - 1];
$val += $mlt * strpos($srcAlphabet, $digit);
$wet = substr($wet, 0, $l - 1);
$mlt *= $srcBase;
}
$wet = $val;
$dst = '';
while($wet >= $dstBase)
{
$digitVal = $wet % $dstBase;
$digit = $dstAlphabet[$digitVal];
$dst = $digit . $dst;
$wet /= $dstBase;
}
$digit = $dstAlphabet[$wet];
$dst = $digit . $dst;
return $dst;
}
for($i = 0; $i < 10000; $i++)
{
echo $i . ' = ' . convert(substr(' ' . $i, 1)) . '<br>';
}
它工作正常,但是结果很奇怪……看起来像这样:
0 = q
1 = w
2 = e
3 = r
4 = t
5 = y
6 = u
7 = i
8 = o
9 = p
10 = a
11 = s
12 = d
13 = f
14 = g
15 = h
16 = j
17 = k
18 = l
19 = z
20 = x
21 = c
22 = v
23 = b
24 = n
25 = m
26 = wq
...
...
676 = wqq
677 = wqw
678 = wqe
...
但是26应该是qq,676应该是qqq,677 = qwq,678 = qqe等。
为什么从w而不是q(0除外)开始?
经过长时间的研究,我终于得到了你想要的东西^^
首先,PHP具有许多内置方法,这些方法可以为您带来很大帮助。 如果我没看错,那么代码的以下部分只是将$src
转换$src
整数。
while($l = strlen($wet))
{
$digit = $wet[$l - 1];
$val += $mlt * strpos($srcAlphabet, $digit);
$wet = substr($wet, 0, $l - 1);
$mlt *= $srcBase;
}
在调用函数之前,不仅要以一种奇怪的方式将其“转换”成字符串,而且还要将其“转换”成一个整数甚至是陌生人。 您应该看看php的intval方法。 而且它总是以w开头的原因仅仅是第二个循环仅在
$digitVal = $wet % $dstBase >= $dstBase
这意味着在下一步中,它仍然是$digitVal > 1
,因此索引最小为1,对应于w
。 实际上,即使我不知道您到底要完成什么(将数字的基数更改为26?),从某种意义上讲还是有道理的,因为也存在0,但是没有数字(例如009或类似的数字) 。 然后,您只需编写9,并且在您的系统中它是相同的(您只写p而不是qqp)。
但是,您应该真正学习PHP中的一些技巧,以使您的生活更轻松。 看一下本教程。
q
代表0
。 很显然,您找到的脚本进行了基本转换。 为了区分0和26,它需要以不同的方式表示值。
因为q
已经为0,所以它不能使用qq
表示26,因为那等于00
。 它需要第一个字母表示1,因此使用wq
。
我想您是想说677应该等于qqw,不是吗?
无论如何,您可以做得更轻松(显然,这是伪php)
function convert($src, $srcAlphabet = '0123456789', $dstAlphabet =
'qwertyuiopasdfghjklzxcvbnm')
{
$lenAlphabet = strlen($dstAlphabet);
$tempSrc = $src;
$result = '';
while($tempSrc / $lenAlphabet > 0){
$tempSrc = $tempSrc / $lenAlphabet;
$result .= $dstAlphabet[Math.Max(0,($tempSrc % $lenAlphabet) - 1)];
}
return $result . $dstAlphabet[$src % $lenAlphabet];
}
对不起Math.Max(我用C#编写了此文件,并试图对其进行伪转换)。 Math.Max的原因是,当$ src值为完美的正方形,立方体,夸脱等时,表达式的计算结果为-1。 还要注意,由于您的系列的定义,在给定范围0-676内不可能有26个值:它们由mq,mw,... mm值组成。
如果你改变
$wet /= $dstBase;
至
$wet = $wet / $dstBase - 1;
您的代码将给出正确的结果。 但是,正如Soren所指出的那样,使用PHP功能可以使事情轻松得多。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.