字符串计数(转换为进制)

Posted 4nc414g0n

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串计数(转换为进制)相关的知识,希望对你有一定的参考价值。

字符串计数

题目链接
题目描述
求字典序在 s1 和 s2 之间的,长度在 len1 到 len2 的字符串的个数,结果 mod 1000007。数据范围:s1(长度小于50),s2(长度小于50),len1(小于50),len2(大于len1,小于50) 注意:本题有多组输入
输入:
每组数据包涵s1(长度小于50),s2(长度小于50),len1(小于50),len2(大于len1,小于50)
ab ce 1 2

输出:
56


思路

  1. 由于由题意得出为小写字母a~z,共26位,可以将其看作26进制运算
  2. 第一步,使用append将两个字符串补齐到len2, 便于比较,s1全补‘a’, s2全补char(‘z’+1),再定义一个记录26进制位的数组arr,下标为0位数最大
  3. i从0开始到len2代表两字符串当前比较的是第i位,在循环中得出两字符串对应位置的字符差压入arr数组(注意:出现负数需要向高位借位,这里代码待完善
  4. i从len1开始到len2,代表位数为i且满足条件的字符串,例如arr=2,3,1,长度为1的字符串为2*260 长度为2的字符串为 2*261+3*260 长度为3的字符串为2*262+3*261+1*260
  5. 注意最后一个字符串不算 result–

代码如下:

int main() 
   string s1, s2;
   int len1, len2;
   while (cin >> s1 >> s2 >> len1 >> len2) 
       // 只包含小写字母的字符串可以看成26进制的数制
       // 将s1和s2补长到len2长度
       s1.append(len2 - s1.size(), 'a');
       s2.append(len2 - s2.size(), (char)('z' + 1));
       
       // 确认s1和s2的两个字符串每个位置上的差值
       vector<int> arr;
       for (int i = 0; i < len2; ++i)
       
           if(s2[i] - s1[i]<0)
           
               arr.back()-=1;
               arr.push_back(s2[i] - s1[i]+26);
           
           else
               arr.push_back(s2[i] - s1[i]);
       
       // 确认len1和len2之间可组成的不同字符串的个数
       int result = 0;
       for (int i = len1; i <= len2; ++i) 
           for (int k = 0; k < i; ++k)
               result += arr[k] * pow(26, i - 1 - k);
       // 所有字符串最后都不包含是s2自身,所有最后要减1
       cout << result  << endl;
   
   return 0;

以上是关于字符串计数(转换为进制)的主要内容,如果未能解决你的问题,请参考以下文章

易语言如何转换16进制?

HDU2031 进制转换

[计算机组成原理] 02 数据的表示和运算

在python中将数组的元素从科学计数法转换为十进制计数法

5-2?字符串转换成十进制整数

python怎么将字符串转化为八位二进制