split-array-into-fibonacci-sequence_test.go

package problem0842

import (
	"fmt"
	"testing"

	"github.com/stretchr/testify/assert"
)

// tcs is testcase slice
var tcs = []struct {
	S   string
	ans []int
}{

	{
		"1320581321313221264343965566089105744171833277577",
		[]int{13205, 8, 13213, 13221, 26434, 39655, 66089, 105744, 171833, 277577},
	},

	{
		"123456579",
		[]int{123, 456, 579},
	},

	{
		"539834657215398346785398346991079669377161950407626991734534318677529701785098211336528511",
		nil,
	},

	{
		"11235813",
		[]int{1, 1, 2, 3, 5, 8, 13},
	},

	{
		"112358130",
		nil,
	},

	{
		"0123",
		nil,
	},

	{
		"1101111",
		[]int{11, 0, 11, 11},
	},

	// 可以有多个 testcase
}

func Test_splitIntoFibonacci(t *testing.T) {
	ast := assert.New(t)

	for _, tc := range tcs {
		fmt.Printf("~~%v~~\n", tc)
		ast.Equal(tc.ans, splitIntoFibonacci(tc.S), "输入:%v", tc)
	}
}

func Benchmark_splitIntoFibonacci(b *testing.B) {
	for i := 0; i < b.N; i++ {
		for _, tc := range tcs {
			splitIntoFibonacci(tc.S)
		}
	}
}