题目描述
求字典序在s1和s2之间的,长度在len1到len2之间的字符串个数,结果 mod 1000007.
输入描述
每组数据包涵s1(长度小于100),s2(长度小于100),len1(小于100000),len2(大于len1,小于100000)
解题思路
算出两个字符串各自每位s[i]-'a’的值,得出总的字典序和Count,然后Count(s2)-Count(s1)-1
#include <iostream>
using namespace std;
int Count(string s)
{
int ret = 0