Question

我有这个PHP代码，它应该在每个新条目上增加一个URL缩短掩码。我的问题是当它碰到最后一个（z）时它不会附加一个新的char。（我知道递增是一个安全问题，因为你可以猜到以前的条目，但在这种情况下这不是问题）

如果我添加00，它可以算出01等等......但是有一个简单的解决方法，为什么它不会自己做呢？

（参数是最后一个条目）

<?php

class shortener
{

    public function ShortURL($str = null)
    {
        if (!is_null($str))
        {
            for($i = (strlen($str) - 1);$i >= 0;$i--)
            {
                if($str[$i] != 'Z')
                {
                    $str[$i] = $this->_increase($str[$i]);
                    #var_dump($str[$i]);
                    break;
                }
                else
                {
                    $str[$i] = '0';
                    if($i == 0)
                    {
                        $str = '0'.$str;
                    }
                }
            }
            return $str;
        }
        else {
            return '0';
        }
    }

    private function _increase($letter)
    {
        //Lowercase: 97 - 122
        //Uppercase: 65 - 90
        //  0 - 9  : 48 - 57
        $ord = ord($letter);
        if($ord == 122)
        {
            $ord = 65;
        }
        elseif ($ord == 57)
        {
            $ord = 97;
        }
        else
        {
            $ord++;
        }
        return chr($ord);
    }
}

?>

Answer 1

实际上，您所做的就是将数字编码到Base62中。因此，如果我们接受字符串，将其解码为基数10，递增它，并将其重新编码为Base62，将更容易知道我们正在做什么，并且字符串的长度将自行处理。

class shortener
{
  public function ShortURL($str = null)
  {
    if ($str==null) return 0;
    $int_val = $this->toBase10($str);
    $int_val++;
    return $this->toBase62($int_val);
  }

  public function toBase62($num, $b=62) {
    $base='0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
    $r = $num  % $b ;
    $res = $base[$r];
    $q = floor($num/$b);
    while ($q) {
      $r = $q % $b;
      $q =floor($q/$b);
      $res = $base[$r].$res;
    }
    return $res;
  }

  function toBase10( $num, $b=62) {
    $base='0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
    $limit = strlen($num);
    $res=strpos($base,$num[0]);
    for($i=1;$i<$limit;$i++) {
      $res = $b * $res + strpos($base,$num[$i]);
    }
    return $res;
  }
}

PHP URL Shortener错误

1 个答案: