![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
喜欢ctrl的cxk
跪求大佬们别DDOS tanyaodan. com
展开
-
L1-064 估值一亿的AI核心代码
以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了I; 把原文中所有独立的can you、could you对应地换成I can、I...原创 2020-01-21 21:40:24 · 1371 阅读 · 0 评论 -
【蓝桥杯】2013-A组02 排它平方数
题目描述:小明正看着 203879 这个数字发呆。原来,203879 * 203879 = 41566646641。这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个,请你找出它!再归纳一下筛选要求:1. 6位正整数;2. 每个数位上的数字不同;3. 其平方数的每个数位不含原数字...原创 2020-01-11 14:14:53 · 394 阅读 · 0 评论 -
小易的字典
题目描述:小易在学校中学习了关于字符串的理论, 于是他基于此完成了一个字典的项目。小易的这个字典很奇特, 字典内的每个单词都包含n个'a'和m个'z', 并且所有单词按照字典序排列。小易现在希望你能帮他找出第k个单词是什么。输入描述:输入包括一行三个整数n, m, k(1 <= n, m <= 100, 1 <= k <= 109), 以空格分割。输...原创 2019-07-03 16:32:09 · 771 阅读 · 0 评论 -
单词识别
题目描述:输入一个英文句子,把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来,要求能识别英文句号和逗号,即是说单词由空格、句号和逗号隔开。输入描述:输入有若干行,总计不超过1000个字符。输出描述:输出格式参见样例。输入样例:A blockhouse is a small castle that has four openings t...原创 2019-05-07 19:57:15 · 2273 阅读 · 0 评论 -
在字符串中找出连续最长的数字串
题目描述:读入一个字符串str,输出字符串str中的连续最长的数字串输入描述:每个测试输入包含1个测试用例,一个字符串str,长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。输入样例:abcd12345ed125ss123456789输出样例:123456789解题思路:华为机试、动态规划问题。设连续最长数字串的长度maxl...原创 2019-05-12 10:27:45 · 7368 阅读 · 0 评论 -
编排字符串
题目描述:请输入字符串,最多输入4个字符串,要求后输入的字符串排在前面,例如输入:EricZ输出:1=EricZ输入:David输出:1=David2=EricZ输入:Peter输出:1=Peter2=David3=EricZ输入:Alan输出:1=Alan2=Peter3=David4=EricZ输入:Jane输出:1=Jane2=Al...原创 2019-05-27 14:53:37 · 806 阅读 · 0 评论 -
最长公共子串
题目描述:有两个字符串(可能包含空格),请找出其中最长的公共连续子串,输出其长度。输入描述:给定两行字符串(长度在1000以内)输出描述:输出这两个字符串的最长公共连续子串的长度。输入样例:abcdebcd输出样例:3解题思路:一个简单的动态规划问题。设ans为最长公共连续子串的长度,用cnt来临时记录公共连续子串的长度。当str1和str...原创 2019-05-26 13:25:42 · 783 阅读 · 0 评论 -
全排列 next_permutation的使用
题目描述:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。输入描述:输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出描述:输出这个字符串的所有排列方式,每行一个排列。要求...原创 2019-06-01 20:48:28 · 2687 阅读 · 0 评论 -
【PAT乙级】旧键盘
题目描述:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字,以及实际被输入的文字,请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字,以及实际被输入的文字。每段文字是不超过80个字符的串,由字母AZ(包括大,小写),数字0-9,以及下划线“ _”(代表空格)组成。题目保证2个字符串均非空。输出描述:按照发现顺序,在...原创 2018-12-07 00:02:01 · 544 阅读 · 0 评论 -
【剑指offer】替换空格
题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路:先从前往后进行遍历统计出字符串str中空格的个数cnt,然后再从后往前把空格替换成%20。若字符不是空格,则直接将字符后移cnt*2个单位长度;若字符是空格,则另cnt--;并插入'%20'即可。AC代码:...原创 2019-05-07 15:11:01 · 439 阅读 · 2 评论 -
字符串分隔
题目描述:•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组。输入样例:abc123456789输出样例:abc000001234567890000000解题思路:...原创 2019-05-08 17:09:03 · 602 阅读 · 0 评论 -
【蓝桥杯】ADV-102 单词个数统计
题目描述:编写一个程序,输入一个字符串(长度不超过80),然后统计出该字符串当中包含有多少个单词。例如:字符串“this is a book”当中包含有4个单词。输入格式:输入一个字符串,由若干个单词组成,单词之间用一个空格隔开。输出格式:输出一个整数,即单词的个数。输入样例:this is a book输出样例:4解题思路:这题跟【...原创 2019-05-04 21:01:08 · 1099 阅读 · 0 评论 -
【蓝桥杯】ADV-105 不同单词个数统计
题目描述:编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“one little two little three little boys”,总共有5个不同的单词:one, little, two, three, boys。说明:(1)由于句子当中包含有空格,所以应该用gets函数来输入这个句子;(2)输入的句子当中只包含英文字符和空格,...原创 2019-05-04 20:24:12 · 1822 阅读 · 1 评论 -
A+B
题目描述:读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出.输入描述:测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出描述:对每个测试用例输出1行,即A+B的值.输入样例:one + two =three ...原创 2019-04-23 15:18:07 · 1181 阅读 · 0 评论 -
字符串提取
题目描述:请从字符串中提取以最后一个[img]开头、以最后一个[\img]结尾的字符串,未找到匹配的字符串返回"null"。输入描述:可能包含[img][\img]的字符串输出描述:截取后的字符串输入样例1:bbb[img]ccc[img]ddd[\img]eee[\img]输出样例1:[img]ddd[\img]eee[\img]输入样例2:...原创 2019-04-27 13:08:11 · 1805 阅读 · 0 评论 -
【PAT甲级】Longest Symmetric String
Problem Description:Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, givenIs PAT&TAP symmetric?, the longest symmetric sub-string iss PAT...原创 2019-04-22 20:18:46 · 778 阅读 · 0 评论 -
浅谈C++的regex库
写在前面:第四届CCCC团体程序设计天梯赛结束之后,知乎热榜出现了这个问题“如何评价第四届CCCC团体程序设计天梯赛”,这里面有些回答真的看得我笑出声,比如这个简简单单的回答:“第四届CCCC字符串大赛”。L1部分的的确确地考察了大量的字符串操作(小声哔哔:考这么多字符串就算了 关键是还不给我用Python),但是并不能说这次天梯赛的题偏向了Java选手,也不能说这么多字符串操作对于C++...原创 2019-04-04 16:02:39 · 8684 阅读 · 0 评论 -
【GPLT】L1-059 敲笨钟
题目描述:微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给...原创 2019-04-04 14:50:19 · 2350 阅读 · 2 评论 -
字符串A-B
题目描述:本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love...原创 2018-10-20 18:50:44 · 8117 阅读 · 0 评论 -
【PAT甲级】Broken Keyboard
Problem Description: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 t...原创 2019-06-07 15:38:55 · 1348 阅读 · 0 评论 -
字符串长度最大乘积
题目描述:已知一个字符串数组words,要求寻找其中两个没有重复字符的字符串,使得这两个字符串的长度乘积最大,输出这个最大的乘积。如:words=["abcd","wxyh","defgh"], 其中不包含重复字符的两个字符串是"abcd"和"wxyh",则输出16words=["a","aa","aaa","aaaa"], 找不到满足要求的两个字符串,则输出0输入描述:In...原创 2019-07-08 21:22:29 · 1382 阅读 · 0 评论 -
输出指定长度子串
题目描述:给定一个字符串,输出所有指定长度为n的子串,没有则输出-1。输入描述:输入第一行一个字符串,如:“1234567890” 输入第二行一个数字是n,如5。输出描述:输出所有长度为n的子串,如“12345”,“23456”,“34567”,“45678”,“56789”。输入样例:123456789 5输出样例:12345 23456 34567 4567...原创 2019-10-04 16:23:49 · 1059 阅读 · 0 评论 -
回文子串
题目描述:给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。("回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。)具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。可用C++,Java,C#实现相关代码逻辑输入描述:输入一个字符串S 例如“aabcb”(1 <= |S| <= 5...原创 2019-10-04 14:40:44 · 1024 阅读 · 0 评论 -
小明的字符串
题目描述:小明同学需要对一个长度为 N 的字符串进行处理,他需要按照要求执行若干步骤,每个步骤都均为下面 2 种操作中的一种,2 种操作如下:TYPE 1. 从字符串结尾开始算起,将第 X 个字符之前的字符移动到字符串末尾TYPE 2. 输出字符串索引为 X 的字符小明尝试了很久没能完成,你可以帮他解决这个问题吗?输入描述:第一行,包含两个整数,字符串的长度 N 和操作次数T; ...原创 2019-10-04 14:28:20 · 1026 阅读 · 0 评论 -
比较两个版本字符串version1和version2
题目描述:如果version1>version2返回1,如果version1<version2返回-1,不然返回0.输入的version字符串非空,只包含数字和字符.。.字符不代表通常意义上的小数点,只是用来区分数字序列。例如字符串2.5并不代表二点五,只是代表版本是第一级版本号是2,第二级版本号是5.输入描述:两个字符串,用空格分割。 每个字符串为一个v...原创 2019-10-04 13:55:38 · 2395 阅读 · 0 评论 -
字符串旋转
题目描述:给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串(都不为空串),并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如:如果A=‘youzan’,B=‘zanyou’,A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。输入描述:2个不为空的字符串(说明:输入一个字符串以英文分号";"分割为2个字符...原创 2019-10-03 17:56:26 · 1069 阅读 · 0 评论 -
括号匹配问题
题目描述:括号配对问题。输入描述:给定一个字符串S,请检查该字符串的括号是否配对,只含有"{", "}", "[", "]", "(", ")"。输出描述:若配对,返回true;若不配对,返回false。输入样例:abcd(])[efg输出样例:false解题思路:唯品会校招水题。自定义函数matched来判断字符串中的括号是否配对。用栈来存储左括号...原创 2019-08-27 21:51:07 · 1409 阅读 · 3 评论 -
删除字符串中的子串(C++ regex求解)
题目描述:输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male ccatatcat输出样例:Tom ...原创 2019-07-10 17:01:07 · 1772 阅读 · 0 评论 -
字符串压缩
题目描述:对字符串进行RLE压缩,将相邻的相同字符,用计数值和字符值来代替。例如:aaabccccccddeee,则可用3a1b6c2d3e来代替。输入描述:输入为a-z,A-Z的字符串,且字符串不为空,如aaabccccccddeee输出描述:压缩后的字符串,如3a1b6c2d3e。输入样例:aaabccccccdd输出样例:3a1b6c2d解题...原创 2019-06-29 14:21:10 · 2662 阅读 · 0 评论 -
字符串加法
题目描述:输入两个字符串a和b,字符串内容为二进制数字,求两个字符串相加的结果,加法计算方法以二进制方式计算,并返回对应的字符串结果。要求程序尽可能的高效。示例如下: /*** @param a = "1101"* @param b = "1100"* @return "11001"*/public String add(String a, String b){ }输入...原创 2019-06-29 14:09:37 · 4755 阅读 · 0 评论 -
构建短字符串
题目描述:给定任意一个较短的子串,和另一个较长的字符串,判断短的字符串是否能够由长字符串中的字符构建出来,且长串中的每个字符只能用一次。输入描述:一行数据包括一个较短的字符串S和一个较长的字符串T,用一个空格分隔。保证1<=|S|<=|T|<=100000。输出描述:如果短的字符串可以由长字符串中的字符构建出来,输出字符串 “true”,否则输出字符串 "...原创 2019-06-29 12:01:01 · 980 阅读 · 4 评论 -
字符串压缩算法
题目描述:输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。例如:aac 压缩为 1acxxxxyyyyyyzbbb 压缩为 3x5yz2b输入描述:任意长度字符串输出描述:压缩后的字符串输入样例:xxxxyyyyyyzbbb输出样例:3x5yz2b解题思路:小红书19年校招题,这道题...原创 2019-06-28 23:22:01 · 4071 阅读 · 4 评论 -
字符串的排列
题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母,例如ac输出描述:[ac, ca]输入样例:acc输出样例:[acc, cac, cca]...原创 2019-06-28 22:59:34 · 1438 阅读 · 0 评论 -
字符串排序
题目描述:月神拿到一个新的数据集,其中每个样本都是一个字符串(长度小于100),样本的的后六位是纯数字,月神需要将所有样本的后六位数字提出来,转换成数字,并排序输出。月神要实现这样一个很简单的功能确没有时间,作为好朋友的你,一定能解决月神的烦恼,对吧。输入描述:每个测试用例的第一行是一个正整数M(1<=M<=100),表示数据集的样本数目接下来输入M行,每行是数据...原创 2019-06-28 18:22:43 · 2237 阅读 · 0 评论 -
字符归一化
题目描述:通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串归一化程序,统计字符串中相同字符出现的次数,并按字典序输出字符及其出现次数。例如:字符串"babcc"归一化后为"a1b2c2"。输入描述:每个测试用例每行为一个字符串,以'\n'结尾,例如cccddecca输出描述:输出压缩后的字符串ac5d2e。输入样例:dabcab输出样...原创 2019-06-28 19:55:42 · 2263 阅读 · 0 评论 -
字符串包含
题目描述:我们定义字符串包含关系:字符串A=abc,字符串B=ab,字符串C=ac,则说A包含B,A和C没有包含关系。输入描述:两个字符串,判断这个两个字符串是否具有包含关系,测试数据有多组,请用循环读入。输出描述:如果包含输出1,否则输出0.输入样例:abc ab输出样例:1解题思路:快手19年校招笔试题。不管用python还是C++思路都是...原创 2019-06-28 21:00:30 · 2071 阅读 · 0 评论 -
【GPLT】L1-058 6翻了
题目描述:“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句...原创 2019-04-04 13:22:49 · 2734 阅读 · 0 评论 -
【GPLT】L2-008 最长对称子串
题目描述:对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入描述:输入在一行中给出长度不超过1000的非空字符串。输出描述:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:...原创 2019-03-25 22:27:30 · 1217 阅读 · 0 评论 -
【PAT甲级】Spell It Right
Problem Description: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 conta...原创 2019-03-24 21:10:47 · 1129 阅读 · 0 评论 -
【PAT乙级】到底买不买
题目描述:小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她...原创 2018-12-09 10:32:39 · 581 阅读 · 0 评论