字符串计数-求复合条件字典序个数

最新推荐文章于 2025-04-14 19:48:35 发布

原创最新推荐文章于 2025-04-14 19:48:35 发布 · 745 阅读

0 ·

CC 4.0 BY-SA版权

牛客网专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种计算在两个给定字符串之间，特定长度范围内所有可能字符串数量的方法。该算法使用了数学公式和字符串操作来确定结果，并通过示例展示了如何进行计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

输入例子:

ab ce 12

输出：56

 public static long get(String a,String b,int min)
    {
        long suma=0;
        long sumb=0;
        char[] ar=a.toCharArray();
        char[] br=b.toCharArray();
        for(int i=0;i<ar.length;i++)
        {
            suma=suma+(ar[i]-'a')*(long)Math.pow(26,min-1-i);
        }
        if(ar.length!=0)
        {
            suma++;
        }
        for(int i=0;i<br.length;i++)
        {
            sumb=sumb+(br[i]-'a')*(long)Math.pow(26,min-1-i);
        }
        if(br.length!=0)
        {
            sumb++;
        }
        return sumb-suma;
    }
    public static void main(String[] args)
    {
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext())
        {
            //获取输入的参数
            String s=scan.nextLine();
            String[] array=s.split(" ");
            //得到len1长度
            int min=Integer.parseInt(array[2]);
            //得到len2长度
            int max=Integer.parseInt(array[3]);
            long sum=0;
            //一次找从min长度到max长度
            for(int i=min;i<=max;i++)
            {
                char a=array[0].charAt(0);
                char b=array[1].charAt(0);
                //在当前长度之前26^(i-1)都会直接计算在之内
                sum=sum+(long)Math.pow(26,i-1)*(b-a);
                //找到1到i之间的
                String la=array[0].substring(1, i < array[0].length() ? i : array[0].length());
                //找到1到i之间的
                String lb=array[1].substring(1, i < array[1].length() ? i : array[1].length());

                sum=sum+get(la,lb,i-1);
            }
            long res=sum-1;
            System.out.println(res%1000007);
        }

    }