
字符串
文章平均质量分 73
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
搜狗输入法的分词算法
搜狗输入法最近的用户输入中出现了一种新的输入模式,形如 “0k1234567”,搜狗的工程师发现这一模式后了解到,这是一种新被提出的对于十五进制数字的标记模式,其中 “0k” 是标记进制为15的前缀标记,之后的部分 “1234567” 是实际的十五进制的数字串。在发现这一标记模式后,搜狗的工程师开始尝试在已有的分词算法上进一步加入对于十五进制数字串的处理,把网页上的这种形式的 15 进制数正确原创 2015-07-18 15:17:15 · 3031 阅读 · 0 评论 -
#1057 : Performance Log 线程日志(栈模拟)
Link:http://hihocoder.com/problemset/problem/1057#时间限制:8000ms单点时限:1000ms内存限制:256MB描述You are given a txt file, which is performance logs of a single-threaded program原创 2015-09-18 23:30:13 · 1123 阅读 · 0 评论 -
hdu5455 Fang Fang(模拟)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5455Fang FangTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 193 Accepted Submission原创 2015-09-19 20:07:26 · 854 阅读 · 0 评论 -
Cheapest Palindrome(区间DP)
Link:http://poj.org/problem?id=3280Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7180 Accepted: 3468Descripti原创 2015-10-10 23:20:39 · 552 阅读 · 0 评论 -
String painter(DP综合题:区间DP(两次DP))
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2476String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2543 Accep原创 2015-10-14 11:55:48 · 1574 阅读 · 1 评论 -
蓝桥杯基础练习 高精度加法 (简单模拟)
Link:http://lx.lanqiao.org/problem.page?gpid=T70基础练习 高精度加法 时间限制:1.0s 内存限制:512.0MB问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题原创 2016-01-28 17:41:59 · 1883 阅读 · 0 评论 -
蓝桥杯基础练习 报时助手
Link:http://lx.lanqiao.org/problem.page?gpid=T67 基础练习 报时助手 时间限制:1.0s 内存限制:512.0MB问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o'clock原创 2016-01-28 21:47:23 · 1483 阅读 · 0 评论 -
算法训练 s01串 (简单递归)
Link:http://lx.lanqiao.org/problem.page?gpid=T366 算法训练 s01串 时间限制:1.0s 内存限制:256.0MB问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01输入格式 1个整数(0~19)输出格式 n次原创 2016-03-13 19:27:45 · 3621 阅读 · 2 评论 -
字符统计
Problem Link:点击打开链接题目描述 统计一个给定字符串中指定的字符出现的次数。 输入描述: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出描述:原创 2017-01-13 20:21:27 · 402 阅读 · 0 评论 -
字符串的反码
Problem Link:点击打开链接题目描述 一个二进制数,将其每一位取反,称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符,则它和字符'a’的距离与它的反码和字符'z’的距离相同;如果是一个大写字符,则它和字符'A’的距离与它的反码和字符'Z’的距离相同;如果不是上面两种情况,它的反码就是它自身。 举几个例子,'a’的反码是原创 2017-01-13 20:59:00 · 3390 阅读 · 0 评论 -
2014牡丹江区域赛题解
A题:Link:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5373Average ScoreTime Limit: 2 Seconds Memory Limit: 65536 KBBob is a freshman in Marjar University. He is c原创 2015-10-20 23:25:43 · 927 阅读 · 0 评论 -
ACM经典算法之字符串处理
转自:http://blog.sina.com.cn/s/blog_93d2ceba010145c6.html一、(字符串替换)语法:replace(char str[],char key[],char swap[]);参数:str[]:在此源字符串进行替换操作转载 2015-08-18 21:54:30 · 2514 阅读 · 0 评论 -
病毒侵袭(我的第二道AC自动机(模板进一步升级完善))
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2896病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15750 Accepted Submission(s)原创 2015-08-15 21:42:58 · 499 阅读 · 0 评论 -
Counterfeit Dollar
Link:http://acm.fzu.edu.cn/problem.php?pid=1003Problem 1003 Counterfeit DollarAccept: 1107 Submit: 4860Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description转载 2015-07-18 23:04:24 · 1109 阅读 · 0 评论 -
Palindrome(Manacher求最大回文长度)
Link:http://poj.org/problem?id=3974PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 5719 Accepted: 2073DescriptionAndy the smart原创 2015-08-12 17:27:21 · 501 阅读 · 0 评论 -
hdu5375 Gray code(简单DP)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5375Gray codeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 477 Accepted Submis原创 2015-08-12 13:10:11 · 594 阅读 · 0 评论 -
Girls' research(已完善的Manacher算法模板:输出最长回文子串)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=3294Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 863 Accepted Subm原创 2015-08-12 17:14:44 · 854 阅读 · 0 评论 -
最长公共子序列问题(要求输出路径)
Link:http://www.51nod.com/tutorial/course.html#!courseId=4一些概念:(1)子序列: 一个序列A = a1,a2,……an,中任意删除若干项,剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。例如:对序列 1,3,5,4,2,6,8,7来说,序列3,4,8,7 是它原创 2015-08-01 13:50:59 · 1487 阅读 · 0 评论 -
hdu5371 Hotaru's problem(Manacher算法变形)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5371Hotaru's problemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1683 Accepte原创 2015-08-12 22:56:05 · 941 阅读 · 1 评论 -
hdu5384 Danganronpa(ac自动机+处理源字符串总容量超过二维数组容量的技巧(连接+分割))
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5384DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 607 Accepted Su原创 2015-08-17 12:49:13 · 787 阅读 · 0 评论 -
病毒侵袭持续中(我的第三道AC自动机---模板再次完善升级)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=3065病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8620 Accepted Submiss原创 2015-08-15 22:22:47 · 563 阅读 · 0 评论 -
Keywords Search(多模式串字符匹配--我的第一道AC自动机)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2222Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 44509 Accepted原创 2015-08-15 14:49:45 · 1148 阅读 · 0 评论 -
首字母大写(有坑点)
Problem Link:点击打开链接题目描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。 在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。 输入描述:输入一行:待处理的字符串(长度小于100)。输出描述:可能有多组测试数据,对于原创 2017-01-13 22:38:26 · 2223 阅读 · 0 评论 -
回文字符串
Problem Link:点击打开链接题目描述给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。 输入描述:输入包括一行字符串,其长度不超过1000。输出描述:可能有多组测试数据,对于每组数据,如果是回文字符串则输出"Yes!”,否则输出"No!"。输入例子:hellollehhelloworld原创 2017-01-13 22:56:13 · 463 阅读 · 0 评论 -
大整数排序(结构体二级排序)
链接:https://www.nowcoder.com/practice/b744af632ac4499aa485d7bb048bb0aa?tpId=40&tqId=21556&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述对N个长度最长可达到1000的数进行排序。 输入描述:原创 2017-02-24 16:44:53 · 980 阅读 · 0 评论 -
找位置(简单模拟)
链接:https://www.nowcoder.com/practice/e3b2cc44aa9b4851bdca89dd79c53150?tpId=40&tqId=21560&tPage=12&rp=12&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述对给定的一个字符串,找出有重复的字符,并给出其位置,如:abc原创 2017-02-24 17:17:45 · 458 阅读 · 0 评论 -
最长&最短文本
Problem Link:http://ac.jobdu.com/problem.php?pid=1195题目1195:最长&最短文本时间限制:1 秒内存限制:32 兆特殊判题:否提交:3811解决:1421题目描述: 输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字原创 2017-02-24 22:09:50 · 682 阅读 · 0 评论 -
华科历年考研上机题整理
1、任意输入一串字符,将下标为奇数的小写字母转换为大写(编号从0开始,若该位置上不是字母,则不转换)。举例:若输入abc4Efg,则应输出aBc4EFg。(字符串数组)#include#include#define MAX 20void fun(char s[]){ int i,len; len=strlen(s); for(i=1;i<len;i+=2) { if(原创 2017-03-12 20:29:02 · 2510 阅读 · 0 评论 -
进制转换
Link:https://www.nowcoder.com/practice/8f3df50d2b9043208c5eed283d1d4da6?tpId=37&tqId=21228&tPage=1&rp=&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking题目描述写出一个程序,接受一个十六进制的数值字符原创 2017-11-09 23:54:05 · 467 阅读 · 0 评论 -
POJ2503 Babelfish (输入格式控制与STL map的使用)
Link:http://poj.org/problem?id=2503BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 46510 Accepted: 19517DescriptionYou have just mo原创 2017-11-21 11:24:19 · 437 阅读 · 0 评论 -
hdu4730 We Love MOE Girls(字符串水题)
Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=4730 We Love MOE GirlsTime Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3650 Accep...原创 2018-10-17 15:45:01 · 354 阅读 · 0 评论 -
Leetcode556. Next Greater Element III
Problem Link:https://leetcode.com/problems/next-greater-element-iii/submissions/Given a positive32-bitintegern, you need to find the smallest32-bitinteger which has exactly the same digits exis...原创 2019-05-03 10:18:45 · 450 阅读 · 0 评论 -
HDU4825 Xor Sum(异或最值问题——01字典树)
Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=4825Xor SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 6525Accepted Submis...原创 2019-05-06 11:41:45 · 326 阅读 · 0 评论 -
奇偶校验
链接:https://www.nowcoder.com/practice/729d11d043d8448e83befa1410b694fe?tpId=40&tqId=21545&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进原创 2017-02-24 10:08:02 · 1014 阅读 · 0 评论 -
字符串连接(简单模拟)
链接:https://www.nowcoder.com/practice/40d83e5509b04d20825ae68fe35e9ca8?tpId=40&tqId=21540&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无原创 2017-02-23 19:41:29 · 953 阅读 · 0 评论 -
IP地址(简单模拟)
链接:https://www.nowcoder.com/practice/2359e23180194f99828f5cd9c764236a?tpId=40&tqId=21538&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述输入一个ip地址串,判断是否合法。 输入描述:输入的第原创 2017-02-23 17:52:21 · 7785 阅读 · 0 评论 -
破译密码(字符串)
Problem Link:http://139.129.36.234/problem.php?id=11901190: 破译密码时间限制: 1 Sec 内存限制: 128 MB提交: 31 解决: 26[提交][状态][讨论版]题目描述据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如原创 2017-02-05 15:59:21 · 1570 阅读 · 0 评论 -
字符串的查找删除(字符串处理函数的应用)
Problem Link:点击打开链接题目描述给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。 输入描述:输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出描述:删除输入的短字符串(不区分大小写)并去掉空格,输出。输入例子:in#include int ma原创 2017-01-14 14:00:53 · 739 阅读 · 0 评论 -
统计单词(分割字符串,字符串函数的应用)
Problem Link:点击打开链接题目描述编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。 (凡是以一个或多个空格隔开的部分就为一个单词) 输入描述:输入包括1行字符串,以“.”结束,字符串中包含多个单词,单词之间以一个或多个空格隔开。输出描述:可能有多组测试数据,对于每组数据,输原创 2017-01-14 14:18:06 · 752 阅读 · 0 评论 -
数制转换
Problem Link:点击打开链接题目描述 求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。 输入描述: 输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将原创 2017-01-17 14:53:02 · 583 阅读 · 0 评论