largest palindrome product

This commit is contained in:
VicRen
2020-10-03 22:25:38 +08:00
parent e1fd77f4a2
commit 38ec5384fa
2 changed files with 82 additions and 0 deletions
+34
View File
@@ -0,0 +1,34 @@
package main
import (
"fmt"
"strconv"
"strings"
)
func main() {
var n int
var x int
var y int
for i := 100; i < 1000; i++ {
for j := 100; j < 1000; j++ {
tmp := i * j
if tmp > n && IsPalindrome(tmp) {
x = i
y = j
n = tmp
}
}
}
fmt.Println(x, y, n)
}
func IsPalindrome(n int) bool {
str := strconv.Itoa(n)
pb := strings.Builder{}
for i := len(str); i > 0; i-- {
pb.WriteString(str[i-1 : i])
}
pstr := pb.String()
return str == pstr
}
@@ -0,0 +1,48 @@
package main
import (
"testing"
)
func TestIsPalindrome(t *testing.T) {
tt := []struct {
name string
input int
want bool
}{
{
"1",
1,
true,
},
{
"11",
11,
true,
},
{
"1001",
1001,
true,
},
{
"123456654321",
123456654321,
true,
},
{
"123456754321",
123456754321,
false,
},
}
for _, tc := range tt {
t.Run(tc.name, func(t *testing.T) {
got := IsPalindrome(tc.input)
if got != tc.want {
t.Errorf("IsPalindrome(%d)=%v, want %v", tc.input, got, tc.want)
}
})
}
}