华为机试---字符串计数

题目描述

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

输入描述:

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

输出描述:

输出答案。

输入例子:

ab ce 1 2

输出例子:

56

import java.util.Scanner;

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();

int count = 0;

for(int i = len1 ; i <= len2 ; i++){

count += getCount(s1, s2 , i);

}

System.out.println(count - 1);

}

scan.close();

}

public static int getCount(String s1 , String s2 , int len){

int c1_count = 0 ;

int c2_count = 0 ;

int temp = 1;

for(int i = len - 1 ; i >= 0 ; i--){

c1_count += s1.charAt(i) * temp;

c2_count += s2.charAt(i) * temp;

temp *= 26;

}

return c2_count - c1_count;

}

}