字符串计数

题目：

求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod 1000007。

输入：每组数据包涵s1（长度小于100），s2（长度小于100），len1（小于100000），len2（大于len1，小于100000）

题解： 

我们以"abcdef   abcdefg   2   7"这一组输入为例;

我们要求解第2位到第7位字典序在s1和s2之间的字符串个数，但是由于两个字符串的前六位都相同，所以我们只需要考虑第七位；

故输出结果，字符串个数为5；  abcdefa  abcdefb abcdefc abcdefd abcdefe 

上面的例子由于太过于特殊，我们只能用于理解我们所要完成的任务，但是解决方法体现的不太明显；

"ab  ce   1  2"我们在求解这个例子的答案的时候，首先是第一位不动，求解变换 后面的位置，依次按照这个方法进行！

但是在编写程序的时候，这个方法似乎难以实现！

但是在上面的方法中，我们似乎可以找到一条思路：字符串变化相当于求解26进制的数字

a和c相差2

b和e相差3

从左侧开始：

当有一位开始变化的时候，我们可以计算：2*26^0

当有两位开始变化的时候，我们可以计算：2*26^1+3*26^0

总体框架思路：

1.将字符串补全到len2长度，s1在s2之前，故s1长度不足的时候，我们可以补'a',s2长度不足的时候，我们可以补'z'+1;满足26进制

2.计算s1和s2对应位置的差值

3.计算不同长度时代表的26进制数大小

 

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    string s1,s2;
    int len1,len2;
    while(cin>>s1>>s2>>len1>>len2)
    {
        s1.append(len2-s1.size(),'a');
        s2.append(len2-s2.size(),(char)('z'+1));
        //计算两个字符串之间的差值
        vector<int> tmp;
        for(int i=0;i<len2;++i)
        {
            tmp.push_back(s2[i]-s1[i]);
        }
        //计算两者之间的数目
        long long ret=0;
        for(int i=len1;i<=len2;++i)
        {
            for(int j=0;j<i;++j)
            {
                ret+=tmp[j]*pow(26,i-1-j);
            }
        }
        //不包含s2
        cout<<ret-1<<endl;
        
        
    }
    return 0;
}