字符串处理
文章平均质量分 52
字符串处理
繁星蓝雨
Happy coding!
展开
-
最长连续相同子串————晴问算法
设置一个最大量(记录连续出现字符最多个数)和连续量(记录连续值),从字符第二个位置逐一遍历整个字符串,当前字符与前一个字符不同时,则让连续值与最大量比较,然后连续值清零,否则连续值加1.每比较一个字符,得到连续出现的字符个数后,与记录最终结果的ans统计量比较,如果统计值大于ans中存储的统计量,则更新,如果ans中没有该字符的数据,则复制count中的统计量。逐一统计连续字符出现的次数(用map存储键值对),当出现不同的字符时,清空上一个字符的统计量count。原创 2023-06-25 19:15:00 · 964 阅读 · 0 评论 -
增大整数———晴问算法
首先把数字n转化为字符串s,然后把第一个字符转换为数字得到正整数的首位。原创 2023-05-03 07:45:00 · 978 阅读 · 1 评论 -
问题 I: 【字符串】回文串
时间限制:1 Sec内存限制:128 MB题目描述读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。输入一行字符串,长度不超过255。输出如果是回文串,输出“YES”,否则输出“NO”。样例输入12321样例输出YES参考代码:#include<cs...原创 2019-02-11 22:22:11 · 352 阅读 · 0 评论 -
问题 A: 求最长公共子串(串)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目问题 A: 求最长公共子串(串)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述求采用顺序结构存储的串s和串t的一个最长公共子串,若没有则输出false,若最长的有多个则输出最先出现的那一串。输入输入两个字符串输出输出公共子串样例输入 Copyabcdefa...原创 2020-02-24 10:04:22 · 790 阅读 · 0 评论 -
问题 A: 动物简介(animal)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目问题 A: 动物简介(animal)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 64 MB题目描述到了动物园,琦琦开心得跳起来。哗,这里好多动物呀,有老虎,有狮子……,在开心之余,琦琦也不忘妈妈的教导:观察动物时要认真仔细,还要看动物园附上的动物简介呀。动物的简介原来还有英文版的呢!为...原创 2020-02-24 21:37:59 · 1197 阅读 · 0 评论 -
写出这个数 (20)————字符串hash
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目写出这个数 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入描述:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出描述...原创 2020-03-01 13:05:08 · 218 阅读 · 0 评论 -
最难的问题
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码3.1 未化简3.2 化简版1 题目最难的问题时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder生活在充满危险和阴谋的年代。为了生存,他首次发明了密码,用于军队的消息传递。假设你是军团中的一名军官,需要把发送来的消息破译出来、并提...原创 2020-03-01 16:52:41 · 298 阅读 · 0 评论 -
第四届蓝桥杯C++B组:翻硬币
小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少...原创 2019-03-07 17:25:55 · 351 阅读 · 0 评论 -
第四届蓝桥杯C++B组:前缀判断
如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。 比如:"abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_start, char* needle_start){ char* haystack = haystack_start;...原创 2019-03-06 09:17:44 · 440 阅读 · 0 评论 -
第六届蓝桥杯C++B组:格子中输出
StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(int wi...原创 2019-03-14 16:12:23 · 249 阅读 · 0 评论 -
第六届蓝桥杯C++B组:奖券数目
有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。答案:52488#include<...原创 2019-03-13 22:11:37 · 313 阅读 · 0 评论 -
第八届蓝桥杯C++B组:最大公共子串
最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h>#...原创 2019-03-18 22:15:54 · 365 阅读 · 0 评论 -
1050 String Subtraction(减法) (20 分)
Given two stringsS1andS2,S=S1−S2is defined to be the remaining string after taking all the characters inS2fromS1. Your task is simply to calculateS1−S2for any give...原创 2019-03-02 07:47:06 · 258 阅读 · 0 评论 -
1043 输出PATest (20 分)
给定一个长度不超过104的、仅由英文字母构成的字符串。请将字符重新调整顺序,按PATestPATest....这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过104的、仅由英文字母构成的非空字符串。输出格式:...原创 2019-03-02 07:46:03 · 335 阅读 · 0 评论 -
1042 字符统计 (20 分)
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。输出格式:在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。...原创 2019-03-01 21:30:01 · 286 阅读 · 0 评论 -
1038 统计同成绩学生 (20 分)
本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第 1 行给出不超过105的正整数N,即学生总人数。随后一行给出N名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。输出格式:在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行...原创 2019-03-01 16:21:37 · 312 阅读 · 0 评论 -
1033 旧键盘打字 (20 分)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母 [a-z,A-Z]、数字0-9、以及下划线_(代表空格)、,、.、-、+(代表上档键...原创 2019-03-01 15:18:24 · 195 阅读 · 0 评论 -
1084 Broken Keyboard (20 分)
On a broken keyboard, some of the keys are worn out(破旧的). So when you type some sentences, the characters corresponding to those keys will not appear on screen.Now given a string that you are sup...原创 2019-03-01 09:25:58 · 294 阅读 · 0 评论 -
1092 To Buy or Not to Buy (20 分)
Eva would like to make a string of beads(小球) with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would o...原创 2019-03-01 17:28:44 · 234 阅读 · 0 评论 -
1060 Are They Equal (25分)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目1060 Are They Equal (25分)If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0....原创 2020-02-27 16:08:02 · 217 阅读 · 0 评论 -
1093 Count PAT's (25 分)
The stringAPPAPTcontains twoPAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters.N...原创 2019-03-12 09:14:28 · 263 阅读 · 0 评论 -
1005 Spell It Right (20 分)
Given a non-negative integerN, your task is to compute the sum of all the digits ofN, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Eac...原创 2019-02-15 21:59:14 · 596 阅读 · 0 评论 -
1001 A+B Format (20 分)————字符串处理
文章目录1 题目2 参考代码:1 题目1001 A+B Format (20 分)Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas(逗号) (unless there are less than f...原创 2020-03-03 08:20:25 · 253 阅读 · 0 评论