试计算在区间1 到n 的所有整数中,数字x(0 ≤ x ≤ 9)共出现了多少次?
例如,在1到11 中,即在1、2、3、4、5、6、7、8、9、10、11 中,数字1 出现了4 次。
输入共1行,包含2个整数n、x,之间用一个空格隔开。
输出共1行,包含一个整数,表示x出现的次数。
11 1
4
对于100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 9。
package main import ( "fmt" "strconv" "strings" ) func findsum(a, sum int) (times int) { var str_a []string var counts int str_sum := strconv.Itoa(sum) for i := 1; i <= a; i++ { str_i := strconv.Itoa(i) str_a = append(str_a, str_i) } for k := 0; k < len(str_a); k++ { string_list := fmt.Sprintf("%s", str_a[k]) if strings.Index(string_list, str_sum) != -1 { count := strings.Count(string_list, str_sum) counts += count } continue } return counts } func main() { var a, b int fmt.Scan(&a, &b) times := findsum(a, b) fmt.Println(times) }