字符串
SlienceAccept
「箴言4:23」 你要保守你心,胜过保守一切,因为一生的果效,是由心发出。
展开
-
Phone Number[2010年山东省第一届ACM大学生程序设计竞赛]
题目链接 Problem DescriptionWe know that if a phone number A is another phone number B’s prefix, B is not able to be called. For an example, A is 123 while B is 12345, after pressing 123, we call A, an...原创 2018-05-01 19:49:23 · 321 阅读 · 0 评论 -
A. Diverse Strings
题目链接A string is called diverse if it contains consecutive (adjacent) letters of the Latin alphabet and each letter occurs exactly once. For example, the following strings are diverse: “fced”, “xyz”, ...原创 2019-04-06 17:31:52 · 447 阅读 · 0 评论 -
L1-042 日期格式化
题目链接世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式:在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例:03-15...原创 2019-04-10 22:40:04 · 166 阅读 · 0 评论 -
宇宙无敌大招呼
题目链接据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”,跟这个世界打个招呼。作为天梯赛中的程序员,你写的程序得高级一点,要能跟任意指定的星球打招呼。输入格式:输入在第一行给出一个星球的名字S,是一个由不超过7个英文字母组成的单词,以回车结束。输出格式:在一行中输出Hello S,跟输入的S星球打个招呼。输入样例:Mars输出样例:Hello Mars...原创 2019-04-10 22:43:25 · 948 阅读 · 0 评论 -
L1-054 福到了
题目链接“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者...原创 2019-04-12 14:17:33 · 301 阅读 · 0 评论 -
最后一个单词的长度[字符串处理]
题目链接 给定由大写,小写字母和空格组成的字符串,返回 最后 一个单词的长度。如果输入中不存在单词,返回 0。注意:“单词”是指不包含空格符号的字符串例如:对于字符串”hello World“(不带引号), 那么返回的结果是 5;对于字符串”abc abc“(不带引号),那么返回的结果就是 3。输入格式输入仅一行,为字符串 sss(长度不超过 10000)。输...原创 2018-04-28 17:44:12 · 168 阅读 · 0 评论 -
Subsequence
题目链接Give a string S and N string Ti, determine whether Ti is a subsequence of S.If ti is subsequence of S, print YES,else print NO.If there is an array {K1, K2, K3,..., Km} so that 1 <= K1 < ...原创 2019-04-25 08:52:32 · 237 阅读 · 0 评论 -
Problem Preparation
题目链接It’s time to prepare the problems for the 14th Zhejiang Provincial Collegiate Programming Contest! Almost all members of Zhejiang University programming contest problem setter team brainstorm and...原创 2019-04-25 08:47:43 · 266 阅读 · 0 评论 -
排序
题目链接Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格...原创 2019-04-19 17:51:32 · 185 阅读 · 0 评论 -
B. Substrings Sort(字符串)
题目链接原创 2019-04-25 09:03:49 · 242 阅读 · 0 评论 -
A. A pile of stones
题目链接Vasya has a pile, that consists of some number of stones. n times he either took one stone from the pile or added one stone to the pile. The pile was non-empty before each operation of taking one...原创 2019-05-14 12:12:48 · 584 阅读 · 0 评论 -
B. Hate "A"
题目链接Bob has a string s consisting of lowercase English letters. He defines s′ to be the string after removing all “a” characters from s (keeping all other characters in the same order). He then gener...原创 2019-05-14 12:17:19 · 481 阅读 · 0 评论 -
查找书籍
题目链接 问题描述: 给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价。 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息。每本书在一行中给出书名,即长度不超过30的字符串,随后一行中给出正实数价格。题目保证没有同样价格的书。 输出格式: 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。 输入样例:原创 2017-09-09 21:20:04 · 6473 阅读 · 0 评论 -
P1781 宇宙总统
题目链接 题目背景宇宙总统竞选题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入输出格式输入格式: president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行,分别为第一个候选人到第n个候选人的票数。输出格式: president.out共两行...原创 2018-05-17 19:58:40 · 152 阅读 · 0 评论 -
合法回文
题目链接 给定一个字符串,判断是不是回文字符串。只考虑字符串中的数字、字母,并且同一个字母的大写和小写是等价的。例如:A man, a plan, a canal: Panama 是回文。race a car 不是回文。注意:在这道题目中,我们认为 空串是回文字符串。输入格式输入有多行,以 EOF 结束。每行输入一个长度不超过 500 的字符串。输出格式对于每行输...原创 2018-05-03 21:43:03 · 741 阅读 · 0 评论 -
函数规律(字符串处理 + 找规律)
题目链接 下面我将描述一个简单的函数: &原创 2018-05-03 19:23:29 · 830 阅读 · 0 评论 -
计数和数数[字符串处理]
题目链接 “伯爵说”序列如下:1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。输入格式多组输入,读到文件结束。每组输入给定一个整数 n(1≤n≤30)。输出格式输出第 n 个序列。注意,整数序列以字符串的形式表示。样例输入6样例输出312211解题思路: 模拟...原创 2018-04-29 17:37:17 · 247 阅读 · 0 评论 -
罗马数字转换成整数[字符串处理]
题目链接 给定一个罗马数字 s,将罗马数字转换成整数。如罗马数字I,II,III,IV,V分别代表数字 1,2,3,4,5。首先要来了解一下罗马数字表示法,基本字符有 7 个:I、V、X、L、C、D、M,分别表示 1、5、10、50、100、500、1000。在构成数字的时候,有下列规则:1、相同的数字连写,所表示的数等于这些数字相加得到的数,如:III = 3;2、小的数字...原创 2018-04-28 23:51:12 · 337 阅读 · 0 评论 -
整数转换成罗马数字[字符串处理]
题目链接 给定一个整数 numnum,将整数转换成罗马数字。如 1,2,3,4,51,2,3,4,5 对应的罗马数字分别为I,II,III,IV,V等,更详细的说明见此 链接。输入格式第一行输入一个整数num(1≤num≤3999)。输出格式输出 num 对应的罗马数字。样例输入123 样例输出CXXIII#include<bits/stdc++.h&...原创 2018-04-28 18:36:45 · 493 阅读 · 0 评论 -
罗马数字
题目链接 我们今日大多数时候习惯于使用阿拉伯数字,但是同时有时候我们还会使用一种数字——罗马数字。传统罗马数字用单个字母表示特定的数值,I表示1,V表示5,X表示10,L表示50,C表示100,D表示500,M表示1000。最多3个同样的I,X,C或M可以连续出现表示一个数字,V,L,D则不在一个数字中连续出现。例如II表示2,CCC表示300。但是要注意,IIII就不能表示4。有时,一个可...原创 2018-05-03 20:42:09 · 1191 阅读 · 0 评论 -
P1055 ISBN号码
题目链接题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京...原创 2018-05-19 16:02:35 · 307 阅读 · 0 评论 -
最长不重复子串
题目链接给定一个字符串,找到最长的子串,要求该子串中没有重复的字符。例如:字符串abcabcbb的不含重复字符的 最长 子串为abc,长度为 3。而bbbbbb的不含重复字符的 最长 子串为b,长度为 1。 输入格式输入包含多行,每一行对应一个长度不超过 100 的输出,直到遇到结束符为止。每行依次输入字符串s。 输出格式输出不含重复字符的 最长 子串的长度。 样例输...原创 2018-05-08 13:11:03 · 534 阅读 · 0 评论 -
Cure
题目链接 Given an integer nn, we only want to know the sum of1/k^2 where k from 1 to n.Input FormatThere are multiple cases.For each test case, there is a single line, containing a single positive...原创 2018-08-15 08:57:52 · 575 阅读 · 0 评论 -
子串在母串中出现的次数
题目链接 右侧给定的程序中,函数fun的功能是:统计substr在str中的出现次数。比如说,字符串为aaab ljsuab,子字符串为ab,那么返回的结果为2.请修改程序中的错误,使能计算正确的结果。注意:不要修改main函数,也不要更改程序的结构。题目中可能既会出现语法错误,也会出现逻辑错误哦~相信你可以搞定,试试吧。样例输入aaab ljsuab ab 样例输...原创 2018-04-28 17:12:27 · 3103 阅读 · 0 评论 -
Characters with Hash
题目链接 Mur loves hash algorithm, and he sometimes encrypt another one’s name, and call him with that encrypted value. For instance, he calls Kimura KMR, and calls Suzuki YJSNPI. One day he read a book ...原创 2018-09-10 19:17:06 · 337 阅读 · 0 评论 -
A. Love "A"
题目链接Alice has a string s. She really likes the letter “a”. She calls a string good if strictly more than half of the characters in that string are "a"s. For example “aaabb”, “axaa” are good strings, ...原创 2019-05-14 12:16:00 · 942 阅读 · 0 评论