每周一道算法题001：回文数
2020-12-13 06:12
标签：ecb 字符串翻转 回文数 trre form function int 最小 算法 找出大于10的最小的2进制，8进制，10进制都是回文数的最小的数。回文数指的是正读和反读都是一样的数，例如：33，10001，123454321... 先转换进制，然后统一处理成字符串进行比较 PHP golang 每周一道算法题001：回文数 标签：ecb 字符串翻转 回文数 trre form function int 最小 算法 原文地址：https://blog.51cto.com/ustb80/2419235思路：
解答：
function execute(){
$x = 11;
while (1) {
if ($x == strrev($x)
&& decbin($x) == strrev(decbin($x))
&& decoct($x) == strrev(decoct($x))) {
break;
}
$x += 2;
}
return $x;
}
$result = execute();
echo $result;package main
import (
"fmt"
"strconv"
)
func main() {
result := Execute()
fmt.Println(result)
}
func Execute() string {
xStr := ""
for x := 11; ; x += 2 {
xStr = strconv.Itoa(x)
xBin := strconv.FormatInt(int64(x), 2)
xOct := strconv.FormatInt(int64(x), 8)
if xStr == Reverse(xStr) && xBin == Reverse(xBin) && xOct == Reverse(xOct) {
break
}
}
return xStr
}
// 字符串翻转
func Reverse(s string) string {
runes := []rune(s)
for from, to := 0, len(runes)-1; from