首页 > 试题广场 >

字符串计数

[编程题]字符串计数
  • 热度指数：12200 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
求字典序在 s1 和 s2 之间的，长度在 len1 到 len2 的字符串的个数，结果 mod 1000007。

数据范围： ，

注意：本题有多组输入

输入描述:
每组数据包涵s1（长度小于50），s2（长度小于50），len1（小于50），len2（大于len1，小于50）


输出描述:
输出答案。
示例1

输入

ab ce 1 2

输出

56
算法知识视频讲解
开通博客
头像 子枫无敌
发表于 2022-07-12 18:54:12
 题目描述 求字典序在 s1 和 s2 之间的，长度在 len1 到 len2 的字符串的个数，结果 mod 1000007。 数据范围：1 <= len(s1),len(s2) <= 50  ，1 <= len1, 展开全文
去ta的博客 赞 (8) 回复(1) 收起
头像 罅隙·
发表于 2023-08-31 23:14:59
思路： 把字符串理解成26进制数字，那么就将问题转换成了数字的相减。例如 aa ~ bb 之间有多少个数字，就可以转换为 (b-a)^26 + (b - a) - 1。为什么要 -1 呢？因为相减的过程求是是还会将bb纳入，而题目要之间的字符串 对于同位的问题，直接相减即可。但是对于不同 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 BruceLin110
发表于 2023-10-20 22:33:18
while True: try: inputs = list(map(str, input().split())) s1 = inputs[0] s2 = inputs[1] len1 = int(inputs[2]) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 17c89
发表于 2023-12-31 14:00:37
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 动态规划 进制转化 运维工程师 美团 字符串 算法工程师 PHP工程师 2016 数学 Java工程师
来自：美团2016研发工程师...
难度：
74条回答 32316浏览

热门推荐

通过挑战的用户

查看代码

相关试题

字符串计数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号