
字符串
soul,,,明灵
QQ1486266298
展开
-
倒数第N个字符串
倒数第N个字符串给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。输入格式:输入在一行中给出两个正整数 L(2 ≤ L ≤ 6)和 N(≤10^5)。输出格式:在一行中输出对应序原创 2020-10-30 22:23:41 · 386 阅读 · 0 评论 -
数制转换
数制转换【题目描述】我们通常使用的都是十进制的数字,但其实在生活中也经常会使用其它进制。给你两个不同的数字,它们不属于同一进制,要求你计算出当它们分别处于何种进制之中时,两个数字相等。譬如 12 和 5 ,在十进制下它们是不等的,但若 12 使用 3 进制而 5 使用六进制或十进制时,它们的值就是相等的。因此只要选择合适的进制, 12 和 5 就可以是相等的。【输入】两个数字 M 和 N( 其十进制的值不超过 1000000000)。它们的进制在2–36之间。对于十以下的数字,用0–9表示,而十以上原创 2020-09-15 13:01:48 · 1297 阅读 · 0 评论 -
字符串解压
字符串解压题目来源:2020年“华为杯”G题。题目描述:我们规定一种字符串的压缩方法,用[]将重复的部分括起来,[]前面的数字代表重复的这部分串重复了多少次,可以想到给定一个字符串用这种方式压缩的结果会有多种,比如 aaaa可以压缩为4[a],也可以压缩为aa2[a],或者2[2[a]],但是给定一个压缩好的字符串它的原串是唯一的。输入描述:输入数据有多组,总组数不超过100组。每组输入一行,一个压缩后的字符串,长度 len\ len len满足1≤len≤2001 \leq len \leq 2原创 2020-06-07 10:29:31 · 1589 阅读 · 0 评论 -
字符串plus(KMP算法)
字符串plus题目描述:如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如abcabcabcabc以3为周期(当然他也以6,12为周期)。输入一个长度不超过100000的串,输出他的最小周期。输入:多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。输出:对于每组数据输出该字符串的最小周期。样例输入:HOHO样例输出:2使用了一个辅助数组F,F定...原创 2019-04-05 11:04:16 · 405 阅读 · 0 评论 -
天梯赛——6翻了
天梯赛——6翻了“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即...原创 2019-04-03 22:41:50 · 881 阅读 · 0 评论 -
字符串的简单应用
旋转单词题目描述:今天的英语课,王老师为了复习以前学过的单词,提高学生的学习兴趣,想出了一个主意:读入M组数据,其中每组数据有一个单词L(单词长度≤36个字符)和一个整数N(1≤N≤36),从该单词最末位开始逐位移到单词的开头,如果还没达到N值,则再从末位开始移动,直到达N值为止,求移N位后的新单词。你能编程帮助贝贝最快完成任务吗?输入共有2×M+I行,第1行为M,第2行开始为具体数据,每一...原创 2019-02-25 13:31:33 · 842 阅读 · 0 评论 -
高精度加法(字符串)
简单高精度加法题目描述:修罗王解决了计算机的内存限制问题,终于可以使用电脑进行大型的魔法运算了,他交给邪狼的第一个任务是计算两个非负整数A、B的和,其中A和B的位数在5000位以内。输入:共两行数据,第一行为一个非负整数A,第二行为一个非负整数B,A、B的位数均在5000以内。输出:输出一个非负数,即两数之和。样例输入:11111111112222222222样例输出:333333...原创 2019-02-10 23:24:03 · 710 阅读 · 0 评论 -
高进制各位数字之和的比较
贝贝的保险库密码题目描述 :某银行的保险库收藏着多件珍贵的物品。为了保证物品的安全,除非有特别的原因,否则银行的保险库要全天24小时开启监控设备进行实时监控:当确实需要临时关闭监控设备时,需要使用为特定操作人员设计的监控密码,这种密码要与操作人员的指纹信息结合,生成一个符合规定的数据,该操作人员才能关闭银行的保险库的监控设备。于是银行的行长就找到了贝贝,请他帮忙设置一个系统判断输入的密码是否正...原创 2019-02-09 21:12:27 · 673 阅读 · 0 评论 -
大数据取余(字符串,非高精度)
不明飞行物一颗彗星的后面有一个不明飞行物(UFO),这个UFO经常到地球上来寻找忠实的追随者,把他们带到宇宙中去。但由于舱内空间有限,它们每一趟只能带一组追随者。尽管如此,外星人仍然想出了一个妙法来决定带谁走:以A代表1,B代表2,……Z代表26,USACO即21191315=17955,倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47,余数相同,则彗星名与组名相匹配,UFO带此...原创 2019-02-01 19:44:06 · 1470 阅读 · 0 评论 -
字符串处理
贝贝的图形题目描述贝贝最近玩起了字符游戏,规则是这样的:读入四行字符串,其中的字母都是大写的,乐乐想打印一个柱状图显示每个大写字母的频率。你能帮助他吗?输入 输入共有4行:每行为一串字符,不超过72个字符。输出与样例的格式保持严格一致。样例输入THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EXAMPLE TO TEST...原创 2019-01-30 10:25:45 · 772 阅读 · 0 评论 -
Color
Color题目描述:Alice, Bob and Yazid are good friends.Each of them has a color, red, green or blue. Everyone’s color is different from the others’. They can describe their own colors in the format of [na...原创 2019-08-30 21:20:13 · 389 阅读 · 0 评论 -
基础字符串总结
基础字符串总结原创 2019-08-30 20:39:04 · 2409 阅读 · 0 评论