2024-10-02：用go语言，你可以通过遍历字符串s，找到以字符c开头和结尾的非空子字符串，然后统计它们的数量即可。 输入：

2024-10-02：用go语言，你可以通过遍历字符串s，找到以字符c开头和结尾的非空子字符串，然后统计它们的数量即可。

输入：s = "abada", c = "a"。

输出：6。

解释：以 "a" 开头和结尾的子字符串有："abada"、"abada"、"abada"、"abada"、"abada"、"abada"。

答案2024-10-02：

chatgpt

题目来自leetcode3084。

大体步骤如下：

1.创建一个函数 countSubstrings(s string, c byte) int64 用于统计字符串 s 中以字符 c 开头和结尾的非空子字符串的数量。

2.在 countSubstrings 函数中，首先使用 strings.Count(s, string(c)) 统计字符串 s 中字符 c 的出现次数，并将结果存储在变量 k 中。

3.然后计算以字符 c 开头和结尾的非空子字符串的数量。这可以通过数学公式计算得出，即首先用 k 乘以 k+1，再除以 2。

4.在 main 函数中，定义字符串 s = "abada" 和字符 c = 'a'，然后调用 countSubstrings(s, c) 函数，并输出结果。

5.对于输入示例 s = "abada", c = 'a'，程序会统计以字符 'a' 开头和结尾的非空子字符串的数量，即 "abada"、"abada"、"abada"、"abada"、"abada"、"abada"。

6.整体时间复杂度取决于 strings.Count() 函数的时间复杂度以及乘法和加法运算的时间复杂度，通常可以视为 O(n)，其中 n 为字符串的长度。额外空间复杂度为 O(1)。

Go完整代码如下：

package main

import(
"fmt"
"strings"
)

func countSubstrings(s string, c byte)int64{
    k :=int64(strings.Count(s,string(c)))
return k *(k +1)/2
}
func main(){
    s :="abada"
    c :=byte('a')
    fmt.Println(countSubstrings(s, c))
}

Rust完整代码如下：

fn count_substrings(s:&str, c:char)->i64{
letk= s.chars().filter(|&ch| ch == c).count()asi64;
    k *(k +1)/2
}

fnmain(){
lets="abada";
letc='a';
println!("{}",count_substrings(s, c));
}