![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串处理
Coder Ben
不知名前端开发者
展开
-
PAT (Basic Level) Practise (中文)1014.福尔摩斯的约会
1014. 福尔摩斯的约会 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkk原创 2016-10-23 20:41:40 · 244 阅读 · 0 评论 -
[编程题]学英语
[编程题]学英语时间限制:1秒 空间限制:32768KJessi初学英语,为了快速读出一串数字,编写程序将数字转换成英文: 如22:twenty two,123:one hundred and twenty three。说明: 数字为正整数,长度不超过九位,不考虑小数,转化结果为英文小写; 输出格式为twenty two; 非法数据请返回“error”; 关键字提示:and,billio原创 2017-09-06 12:08:05 · 582 阅读 · 0 评论 -
[编程题] 回文序列
[编程题] 回文序列时间限制:1秒 空间限制:32768K如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列,允许使用一种转换操作: 选择任意两个相邻的数,原创 2017-09-05 20:33:46 · 446 阅读 · 0 评论 -
[编程题] 最长回文子串
题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。测试样例:"abc1234321ab",12返回:7解题思路法一:中心扩散法( 时间复杂度O(n^2),空间复杂度O(n) )-> 遍历每个字符,以该字符为中心,向前、后扩散,直到不满足回文时停下。法二:动态规原创 2017-03-30 09:40:46 · 507 阅读 · 0 评论 -
[编程题] 连续整数
牛牛的好朋友羊羊在纸上写了n+1个整数,羊羊接着抹除掉了一个整数,给牛牛猜他抹除掉的数字是什么。牛牛知道羊羊写的整数神排序之后是一串连续的正整数,牛牛现在要猜出所有可能是抹除掉的整数。例如:10 7 12 8 11 那么抹除掉的整数只可能是95 6 7 8 那么抹除掉的整数可能是4也可能是9输入描述:输入包括2行:第一行为整数n(1 <= n <= 50),即抹除一个数原创 2017-03-14 19:36:45 · 771 阅读 · 2 评论 -
[编程题]字符串加密
[编程题]字符串加密有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。现在,修改过的那个单词属于字母表的下面,如下所示: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 ZT R A I原创 2017-03-20 15:41:50 · 3753 阅读 · 0 评论 -
[编程题]【中级】单词倒排
[编程题]【中级】单词倒排对字符串中的所有单词进行倒排。说明:1、每个单词是以26个大写或小写英文字母构成;2、非构成单词的字符均视为单词间隔符;3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;4、每个单词最长20个字母;输入描述:输入一行以空格来分隔的句子输出描述:原创 2017-03-17 20:49:49 · 379 阅读 · 0 评论 -
【华为机试】字符串合并处理
题目描述按照指定规则对输入的字符串进行处理。详细描述:将输入的两个字符串合并。对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排序后的字符串进行操作,如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’,则对他们所代表的16进制的数进行BIT倒序的操作,并转换为相原创 2017-02-16 20:46:12 · 507 阅读 · 0 评论 -
【华为机试】字符串最后一个单词的长度
题目描述计算字符串最后一个单词的长度,单词以空格隔开。输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。输入例子:hello world输出例子:5解题思路要考虑以下几种情况:hello worldHello Worldhello world!h原创 2016-12-16 10:57:27 · 314 阅读 · 0 评论 -
【华为机试】明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param原创 2016-12-16 12:26:46 · 349 阅读 · 0 评论 -
【头条笔试】回文解码
现在有一个字符串,你要对这个字符串进行 n 次操作,每次操作给出两个数字:(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方,求最后得到的字符串是什么。字符串的下标是从 0 开始的,你可以从样例中得到更多信息。输入描述:每组测试用例仅包含一组数据,每组数据第一行为原字符串,长度不超过 10 ,仅包原创 2016-11-28 16:31:09 · 493 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1009.说反话
1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在原创 2016-10-19 19:38:13 · 266 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1003.我要通过
1003. 我要通过!(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串原创 2016-10-18 18:16:46 · 1685 阅读 · 3 评论 -
PAT (Basic Level) Practise (中文)1005. 继续(3n+1)猜想
1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。原创 2016-10-25 22:15:40 · 263 阅读 · 0 评论 -
[编程题]回文解码
时间限制:1秒 空间限制:32768K现在有一个字符串,你要对这个字符串进行 n 次操作,每次操作给出两个数字:(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方,求最后得到的字符串是什么。字符串的下标是从 0 开始的,你可以从样例中得到更多信息。输入描述:每组测试用例仅包含一组数据,每组数据第一行为原字符串,原创 2017-10-16 18:58:54 · 361 阅读 · 0 评论