美团-字符串计数-Java

import java.util.Scanner;

/**
 * 题目描述 求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod 1000007。 输入描述:
 * 每组数据包涵s1（长度小于100），s2（长度小于100），len1（小于100000），len2（大于len1，小于100000） 输出描述:
 * 输出答案。 
 * 示例1 输入： ab ce 1 2 
 * 输出： 56
 * 
 * @author 崔洪振367
 * @version 创建时间：2017年7月7日 下午6:49:30
 * 解题思路：在一次循环中：计算str1之前包含的字符串的个数，计算str2之前包含的字符串的个数，两个的差就只他们之间的个数。
 * 那么在范围a -- b 之间的所有字符串的个数就是上面每次循环的总和。
 * 取余数即可。
 */
public class 字符串计数 {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			char[] array = sc.next().toCharArray();
			char[] brray = sc.next().toCharArray();
			int min = sc.nextInt();
			int max = sc.nextInt();
			
			int sum = 0;
			for(int i=min; i<=max; i++){
				int suma = 0;
				int sumb = 0;
				for(int j=0; j<array.length; j++){//计算array之前的所有字符串的个数
					suma = suma + (array[j] - 'a')*(int)Math.pow(26, i-j-1);
				}
				
				for(int j=0; j<brray.length; j++){//计算brray之前所有字符串的个数
					sumb = sumb + (brray[j] - 'a')*(int)Math.pow(26, i-j-1);
				}
				
				sum = sum + sumb - suma;//一次循环中sumb - suma 就是两个字符串之间的个数
			}
			sum--;//由于第一个字符计算在内，因此要去掉
			System.out.println(sum%1000007);
		}
	}
}