【编程题】字符串计数（详细注释 易懂）

 题目描述

题目链接：字符串计数_牛客题霸_牛客网

求字典序在 s1 和 s2 之间的，长度在 len1 到 len2 的字符串的个数，结果 mod 1000007。 数据范围： 1 <= len(s1),len(s2) <= 50  ，1 <= len1,len2 <= 50  

注意：本题有多组输入

输入描述：

 每组数据包涵s1（长度小于50），s2（长度小于50），len1（小于50），len2（大于len1，小于50）

输出描述：

输出答案。

示例1

输入： ab ce 1 2 输出： 56

题意理解：
   

     每组数据输入两个字符串 s1 和 s2 ，这两个字符串的长度之间没有关系，长度范围在1到50之间。另外输入两个长度数值 len1 和 len2 ， 这两个长度之间也没有关系，并且这两个长度值和字符串的长度值也没有关系， 值在1到50之间。
         要求在len1到 len2长度，按照字典序求出s1 到s2之间的字符串个数 （注意是之间，不包括s1和s2两个原串）。   

 这个题意读完容易懵，这很正常，举例解释， s1 是 ab ，s2是ce，len1 是1，len2 是2，那么按照字典序，长度为1时，符合的字符串只有 b和c ，如果不好理解，你可以 把单个的b理解为bb，c理解为cc ，所以ab到ce的单个字符串 只有b和c ，而没有a，因为a理解为aa，它小于ab，就不在这个范围内。 然后说长度为2时，也就是 len2， ab到ce之间，有ac，ad，ae。。。az（这是24个），bb，bc，bd。。bz（这是26个），ca，cb，cc，cd（这是4个）。所以len2长度，有54个字符串，而len1有2个， 所以总共有56个字符串。  

   
 上面我们说的是len的长度不超过字符串的长度，那如果s1是abb，s2是ce，len1是1，len2是3如何处理呢？ 答案是  添加长度，以len2为标准，s1的长度正好是3，不添加， s2长度是2，给它添加一个，添加 'z'+1 。为什么呢，

我们计算的时候按位数直接相减， 比如len为2时，ce 减ab ，结果就是 2 和3 ，这里应该能理解。  由上面计算可知，len为2时，十进制差1，字符串个数差26，比如 ab到bb之间有26个字符串（这里包含了bb），ab到cb之间有2*26=52 个字符串（包含了cb），那么ab到ce之间应该有 2*26+（5-2）=55 个（包含了ce），但是题意要求不能包含边界，所以要把边界去掉，就是最后的结果减一。

最后一个问题，为什么是 'z'+1，因为如果s1是ab，s2是bb， len2是3，补位 s1 是
 aba，s2是bbz，如果直接按照上面的计算逻辑，bbz会被jian'd  这也就是我们之后的解题思路。

 现在你应该是理解题意了。那我们看下代码，就很容易懂了！

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan =  new Scanner(System.in);
        while(scan.hasNext()){
            String s1 =scan.next();
            String s2 = scan.next();
            int len1 =scan.nextInt();
            int len2 = scan.nextInt();
     // 先拿到s1的长度，如果小于len2，就给它补相应的位数，由于它是起始位，所以补a       
            for(int i=s1.length();i<len2;i++){
                s1 +='a';
            }
​      // 拿到s2的长度，如果小于len2，也给它补相应的位数，由于它是结束位，所以补'z'+1
            for(int i=s2.length();i<len2;i++){
                s2+='z'+1;
            }
​              // 用一个数组，记录两个字符串对应位相减的值， 比如s1补位后为 aba，
     //s2补位后为 ce('z'+1)，arr数组记录的值是 {2，3，26}
            int[] arr = new int[len2];
​            // 由于下标比长度小1，所以是取不到len2的 
            for(int i=0;i<len2;i++){
                arr[i] = s2.charAt(i)-s1.charAt(i);
            }
​            // 用一个变量记录总的数值
            int sum = 0;
​            // 从长度len1开始，依次计算每个长度下的字符串个数，这里能取到len2
            for(int i= len1;i<=len2;i++){
​          // 每个长度下，都从arr数组中取值，让它乘以相应的26的次方，比如数组中是{2，3}，
        // len为2时，就是2*Math.pow(26,1)+3*Math.pow(26,0)。
​            // len为3时，就是 2*Math.pow(26,2)+3*Math.pow(26,1)
                for(int j=0;j< i;j++){
​              // 次方既受 len的影响，也受位数的影响，所以是 i-j-1
                    sum+=arr[j]* Math.pow(26,i-1-j);
                }
            }
            System.out.println((sum-1)%1000007);
        }
    }
}