美团在线编程2016---字符串

最新推荐文章于 2022-10-16 17:29:23 发布

业余搬砖01

最新推荐文章于 2022-10-16 17:29:23 发布

阅读量295

点赞数

分类专栏：面经

本文链接：https://blog.csdn.net/u010278862/article/details/77996388

版权

面经专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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

public class Main {
    public static long get(String a,String b,intmin)
    {
        long suma=0;
        long sumb=0;
        char[] ar=a.toCharArray();
        char[] br=b.toCharArray();
        for(inti=0;i<ar.length;i++)
        {
            suma=suma+(ar[i]-'a')*(long)Math.pow(26,min-1-i);
        }
        if(ar.length!=0)
        {
            suma++;
        }
        for(inti=0;i<br.length;i++)
        {
            sumb=sumb+(br[i]-'a')*(long)Math.pow(26,min-1-i);
        }
        if(br.length!=0)
        {
            sumb++;
        }
        returnsumb-suma;
    }
    publicstaticvoidmain(String[] args)
    {
        Scanner scan=newScanner(System.in);
        while(scan.hasNext())
        {
            String s=scan.nextLine();
            String[] array=s.split(" ");
            intmin=Integer.parseInt(array[2]);
            intmax=Integer.parseInt(array[3]);
            longsum=0;
            for(inti=min;i<=max;i++)
            {
                chara=array[0].charAt(0);
                charb=array[1].charAt(0);
                sum=sum+(long)Math.pow(26,i-1)*(b-a);
                String la=array[0].substring(1, i < array[0].length() ? i : array[0].length());
                String lb=array[1].substring(1, i < array[1].length() ? i : array[1].length());
                sum=sum+get(la,lb,i-1);
            }
            longres=sum-1;
            System.out.println(res%1000007);
        }
 
    }
}