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

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

转载最新推荐文章于 2022-10-16 17:29:23 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/silianbo/articles/4840403.html

本文介绍了一种算法，用于计算在两个给定字符串s1和s2之间，且长度位于指定范围内的所有可能字符串的数量，并给出具体实现代码。该算法考虑了字符集大小为26的情况，并使用数学方法进行优化。

求字典序在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);
        }
 
    }
}

转载于:https://www.cnblogs.com/silianbo/articles/4840403.html