字符串
字符串
丶Xylon
这个作者很懒,什么都没留下…
展开
-
礼物包装 括号匹配 C语言栈操作
这天,小特生日。他的好朋友给他送来了生日礼物,这些礼物都经过精心包装放在若干个盒子里,而礼物就放在最里层的盒子里。朋友给他送的礼物遵循了这样一条规则, 越有价值的礼物应该放在越深的盒子里。他收到礼物后,急切地想知道这些礼物的价值,于是他把他收到的礼物写成括号的形式表示出来。具体他是这样计算他的礼物的价值的: 1.-对括号代表一个礼物盒子,盒子里面可以再放盒子,即括号里可以再放括号;若-对括号里没有括号,则代表里面放着礼物。 2.单独的一对括号代表这个礼物只有1层包装,价值为1 ...原创 2020-06-19 11:28:35 · 527 阅读 · 0 评论 -
【字节跳动笔试题】万万没想到之聪明的编辑
我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello2. 两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo -> hello3. 上面的规则优先“从左到右”匹配,即如果是AABBCC,虽然AABB和BBC原创 2020-06-12 22:39:26 · 684 阅读 · 0 评论 -
【CF 1265B】Beautiful Numbers
B. Beautiful NumbersYou are given a permutationp=[p1,p2,…,pn]p=[p1,p2,…,pn]of integers from11tonn. Let's call the numbermm(1≤m≤n1≤m≤n)beautiful, if there ...原创 2019-12-06 22:56:00 · 374 阅读 · 0 评论 -
【CF 1265A】Beautiful String
A. Beautiful StringA string is called beautiful if no two consecutive characters are equal. For example, "ababcb", "a" and "abab" are beautiful strings, while...原创 2019-12-06 21:16:02 · 519 阅读 · 0 评论 -
【PTA 7-1】 打印杨辉三角
7-1 打印杨辉三角 (20 分)本题要求按照规定格式打印前N行杨辉三角。输入格式:输入在一行中给出N(1≤N≤10)。输出格式:以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例:6输出样例: 1 1 1 1 2 1 ...原创 2019-02-25 14:07:52 · 5089 阅读 · 0 评论 -
【PTA 7-4】切分表达式——写个tokenizer吧
7-4 切分表达式——写个tokenizer吧 (20 分)[先说点出题背景]这个题是为低年级同学、学C语言的同学准备的,因为,对这部分同学,这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式(Regular Expression)的同学或者学过了Java等OO语言的同学做这个题,应当发现这题比较简单吧。哦,对了,什么是tokenizer?请自...原创 2019-02-24 09:37:19 · 906 阅读 · 0 评论 -
【PTA 7-2】IP地址转换
7-2 IP地址转换 (20 分)一个IP地址是用四个字节(每个字节8个位)的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式:输入在一行中给出32位二进制字符串。输出格式:在一行中输出十进制格式的IP地址,其由4个十进制数组成(分别对应4个8位的二进制数),中...原创 2019-02-24 09:33:59 · 4801 阅读 · 0 评论 -
【PTA L1-003】个位数统计
L1-003 个位数统计 (15 分)给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式...原创 2019-02-23 11:30:17 · 520 阅读 · 0 评论 -
【PTA L1-011】A-B
L1-011 A-B (20 分)本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行...原创 2019-02-18 11:37:31 · 259 阅读 · 0 评论 -
【PTA 7-8】Email Address
7-8 Email Address (30 分)常常需要检查一个电子邮件地址是否合法。在Internet standards RFC 5321和RFC 5322中规定了电子邮件地址的格式。一个电子邮件地址是由@分割成local-part和domain两部分的字符串,即local-part@domain。一个电子邮件地址的local-p...原创 2019-02-22 17:33:50 · 2271 阅读 · 0 评论 -
【PTA L1-032】Left-pad
根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是******GPLT。Node社...原创 2019-02-17 16:51:33 · 453 阅读 · 0 评论 -
【NOI 6242】找最大数列
10:找最大数序列描述输入n行,每行不超过100个无符号整数,无符号数不超过4位。请输出最大整数以及最大整数所在的行号(行号从1开始)。如果该数据在多个行中出现,则按从小到大输出相应行号,行号之间以一个逗号分开。输入一行输入一个正整数n(n <= 30)。之后的n行,每行包含不超过1...原创 2019-01-14 00:14:49 · 801 阅读 · 4 评论 -
【PTA 7-9】九宫格输入法
7-9 九宫格输入法 (15 分)假设有九宫格输入法键盘布局如下: [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ]注意:中括号[ ]仅为了表示键盘的分隔,不是输入字符。每个中括号中,位于首位的数字字符即是键盘的按键,...原创 2019-02-24 09:41:55 · 2289 阅读 · 0 评论 -
【PTA L2-008】最长对称子串
L2-008 最长对称子串 (25 分)对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输...原创 2019-02-19 10:39:52 · 531 阅读 · 1 评论 -
【PTA 7-9】剥洋葱
7-9 剥洋葱 (15 分)布告,布告! 应老师要求,我们要做一道打印图形的题目,这是程序员最基本的能力。 那废话不多说,我们来说要求的图形 AAAAA ABBBA ABCBA ABBBA AAAAA 就是外到内,从A到Z。每一层都是一种字母,最里面的一层为一个,即最中心的一个。输入格式:一行,一个整数,即图形的层数...原创 2019-02-19 18:08:08 · 1218 阅读 · 0 评论 -
【PTA 7-5】说反话-加强版
7-5说反话-加强版(20分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入样...原创 2019-03-14 14:21:55 · 824 阅读 · 0 评论 -
【CF 1094C】From S To T 查询子串
C. From S To TYou are given three stringsss,ttandppconsisting of lowercase Latin letters. You may perform any number (possibly, zero) operations on these...原创 2019-07-17 11:32:04 · 371 阅读 · 0 评论 -
【HDU 1328】IBM Minus One
IBM Minus OneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8507Accepted Submission(s): 4095Problem DescriptionYou may have heard ...原创 2019-07-17 15:52:40 · 232 阅读 · 0 评论 -
【CF 11787B】WOW Factor
B. WOW FactorRecall that stringaais a subsequence of a stringbbifaacan be obtained frombbby deletion of several (possibly zero or all) characters. For exampl...原创 2019-07-22 14:59:19 · 586 阅读 · 0 评论 -
【牛客假日团队赛9】L 回文数
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加56(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353 ...原创 2019-08-05 16:59:03 · 246 阅读 · 0 评论 -
【牛客假日团队赛9】C.单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。输入描述:输入的第一行为...原创 2019-08-06 15:29:00 · 326 阅读 · 0 评论 -
【PTA L2-008】最长对称子串
L2-008 最长对称子串 (25 分)对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmet...原创 2019-01-18 17:17:32 · 552 阅读 · 0 评论 -
【HDU 1161】Eddy's mistakes
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1161简单字符串处理,使用gets()函数或getlin()函数读取串加以判断即可代码:#include<iostream>#include<algorithm>#include<cstring>#include<string>#in...原创 2018-12-25 22:48:01 · 173 阅读 · 0 评论 -
【CF 1023A】Single Wildcard Pattern Matching sbustr()函数
A. Single Wildcard Pattern MatchingYou are given two strings ss and tt. The string ss consists of lowercase Latin letters and at most one wildcard character '*', the string ...原创 2018-08-18 10:48:48 · 446 阅读 · 0 评论 -
【POJ 2406】Power Strings KMP求最小循环节
Power StringsTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 57937 Accepted: 24066 DescriptionGiven two strings a and b we ...原创 2018-08-13 17:22:16 · 248 阅读 · 0 评论 -
【HDU 3746】Cyclic Nacklace KMP求最小循环节
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14654 Accepted Submission(s): 6096 ...原创 2018-08-13 16:32:37 · 213 阅读 · 0 评论 -
【CF 1015B】Obtaining the String
B. Obtaining the StringYou are given two strings ss and tt. Both strings have length nn and consist of lowercase Latin letters. The characters in the strings are numb...原创 2018-08-11 17:43:37 · 575 阅读 · 0 评论 -
【POJ 3749】 破译密码
Description据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。 密码字母:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z M 原文字母:V W X Y Z A B C ...原创 2018-04-22 21:35:45 · 418 阅读 · 0 评论 -
【CF】 B. Delete from the Left
原题地址 B. Delete from the Lefttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings ss and tt. In a single ...原创 2018-07-10 15:14:34 · 378 阅读 · 0 评论 -
【PTA】7-5 古风排版
7-5 古风排版(20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test c...原创 2018-07-23 16:49:54 · 531 阅读 · 0 评论 -
【CF 1011A】 Stages
题目地址 A. StagesNatasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is define...原创 2018-07-27 17:05:45 · 468 阅读 · 0 评论 -
【CF 873B】Balanced Substring
原题地址一个01串中如果包含有1和0的数目相等的子串,则称之为“平衡”,找出该字符串中最长的平衡串;思路:先对字符串进行处理,1的值为1,0的值为-1,存入数组。然后求取前n项之和,如果有两个字符串前n项和相同,说明这两个字符串之间的值总和为0,求出最长序列即可。#include<iostream>#include<algorithm>#include&l...原创 2018-08-06 10:36:27 · 301 阅读 · 0 评论 -
【CF 1027A】Palindromic Twist
A. Palindromic TwistYou are given a string ss consisting of nn lowercase Latin letters. nn is even.For each position ii (1≤i≤n1≤i≤n) in string ss you are requ...原创 2018-08-18 23:59:13 · 316 阅读 · 0 评论 -
【CF 1025A】Doggo Recoloring
A. Doggo RecoloringPanic is rising in the committee for doggo standardization — the puppies of the new brood have been born multi-colored! In total there are 26 pos...原创 2018-08-20 16:17:23 · 419 阅读 · 0 评论 -
【CF 1096B】Substring Removal
B. Substring RemovalYou are given a string ss of length nn consisting only of lowercase Latin letters.A substring of a string is a contiguous subsequence of that str...原创 2018-12-31 00:32:58 · 309 阅读 · 0 评论 -
【CF 1087A】Right-Left Cipher
A. Right-Left CipherPolycarp loves ciphers. He has invented his own cipher called Right-Left.Right-Left cipher is used for strings. To encrypt the string s=s1s2…sns...原创 2018-12-26 23:53:47 · 429 阅读 · 0 评论 -
【HDU 1020】Encoding
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1020 题意:将字符串中子串的重复部分缩写例如:ABBCCC输出:A2B3C 代码:#include<iostream>#include<algorithm>#include<cstring>#include<string&g...原创 2018-12-02 17:20:16 · 219 阅读 · 0 评论 -
【牛客】小乐乐匹配字符串
题目地址:https://ac.nowcoder.com/acm/contest/301/E题目描述小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串(可非连续)。输入描述:第一行输入字符串str1;第二行输入字符串str2;数据保证字符串长度小于1000,且非空,字符串仅由小写字母组成。输出描述:...原创 2018-12-02 15:56:56 · 268 阅读 · 0 评论 -
【CF 1029A】Many Equal Substrings 字符串KMP
A. Many Equal SubstringsYou are given a string tt consisting of nn lowercase Latin letters and an integer number kk.Let's define a substring of some string ss with...原创 2018-08-25 08:50:58 · 629 阅读 · 0 评论 -
【CF 1028A】Find Square
A. Find SquareConsider a table of size n×mn×m, initially fully white. Rows are numbered 11 through nn from top to bottom, columns 11 through mm from left to r...原创 2018-08-28 16:05:28 · 483 阅读 · 0 评论