字符串计数
来源:互联网 发布:linux 查询ftp端口 编辑:程序博客网 时间:2024/06/04 19:31
Question
题目描述
求字典序在s1和s2之间的,长度在len1到len2的字符串的个数,结果mod 1000007。
输入描述:
每组数据包涵s1(长度小于100),s2(长度小于100),len1(小于100000),len2(大于len1,小于100000)
输出描述:
输出答案。
输入例子:
ab ce 1 2
输出例子:
56
Algorithm
字典序是指,先按每行最左边的数进行排序,若有相同的则比较它们的第二个数,以些类推只到比较出大小。比如”zbc”>”abcde”。
解法举个例子来说明:
ab ce 1 2
长度为1时,介于两者之间的字符串有一个(’c’-‘a’)
长度为2时,介于两者之间的字符串有(‘c’-‘a’)*26+(‘e’-‘b’)
题目默认都是小写,有点像26进制,逐个比较每位的差值
Code
#include<iostream>#include<string>#include<vector>#include<math.h>using namespace std;int main(){ string s1,s2; int len1,len2; while(cin>>s1>>s2>>len1>>len2){ s1.append(len2-s1.size(),(char)('a'-1)); s2.append(len2-s2.size(),(char)('z'+1)); vector<int> vec; int res=0; for(int i=0;i<len2;i++) vec.push_back(s2[i]-s1[i]); for(int i=len1;i<=len2;i++){ int tmp=0; for(int k=0;k<i;k++){ tmp=tmp*26+vec[k]; } res+=tmp; } cout<<(res-1)<<endl; } return 0;}
0 0
- 字符串计数
- 字符串计数
- 字符串计数
- 字符串计数
- 字符串计数
- 字符串计数
- 字符串计数
- 对输入字符串计数!
- 字符串计数排序
- USTCOJ 1365 字符串计数
- 字符串计数问题
- 字符串计数-Qsort
- 字符串 (扫一遍 + 计数)
- 字符串计数(动态规划)
- 【BZOJ4180】字符串计数
- java科学计数转为字符串
- 华为机试---字符串计数
- 美团-字符串计数-Java
- tomcat 正常启动,挂载项目无反应
- ABAP总结 内表基础-1
- 系统杂类----笔记本wifi 无线功能开启以及关闭
- android6.0 动态申请权限
- webpack@1.x 和 webpack@2.x ,SASS ,LESS ,使用autoprefixer
- 字符串计数
- leetcode题解-53. Maximum Subarray && 448. Find All Numbers Disappeared in an Array
- 初学JavaScript 小知识
- java中checked异常和unchecked异常区别?
- Android面试题
- camera 参数
- Web前端复习——Javascript复习(函数+分支结构)
- App开放接口api安全性—Token签名sign的设计与实现
- java中同步synchronized的意义,如何用它解决线程不安全的问题