美团2024秋招编程题:小美的red子序列数量之和
在一行上输出一个整数,代表所有子串中 red 子序列的数量之和。小美有一个字符串,小美想知道这个字符串的所有连续子串中,red 子序列的数量之和。第一行输入一个长度不超过10^5、且仅由小写字母构成的字符串s,代表小美的字符串。定义 red 子序列为从原字符串中从左到右依次取出r、e和d组成的新字符串。子串是指从原字符串中,连续的选择一段字符组成的新字符串。这样就成功计算了所有连续子串中的。在 red 子串中,有1个red 子序列;个字符结尾的子串钟,
原创
2024-08-31 21:29:16 ·
195 阅读 ·
0 评论