随笔分类 -  字符串

hdu 6153
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意：有两个字符串，第一个是母串，第二个是子串，问子串的前缀可以匹配多少个母串，然后在乘以它的长度的总和 思路：把字符串反过来，用kmp匹配，然后匹配的时候统一一下这个串出现过多少次，然后还有就是这个串的子 阅读全文
posted @ 2017-08-29 10:45 一个_小菜鸟 阅读(250) 评论(0) 推荐(0)
hdu 3336
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意：给一个字符串，问你这个字符串的前缀在这个字符串出现的次数 思路：先对字符串求一次next数组，然后枚举每一个终点，它的前缀其实对于它的next[len]进行递归寻找，知道他的next[len]为0，那 阅读全文
posted @ 2017-08-28 15:01 一个_小菜鸟 阅读(324) 评论(0) 推荐(1)
poj 2185
摘要：http://poj.org/problem?id=2185 题意：有一个矩形的网，这个网是由一个一个的小的矩形构成的，问这个最小矩形的面积 思路：找出每一行的所有的子字符串，这个子字符串可以循环构成这个字符串，然后统计相同的位置有多少个，最少的字符的统计的数量达到了字符串的个数的时候，这个就是最少 阅读全文
posted @ 2017-08-28 10:08 一个_小菜鸟 阅读(268) 评论(0) 推荐(1)
poj 2406
摘要：http://poj.org/problem?id=2406 题意：给你一个字符串，要你找到它是最多是由它多少个子串构成的 思路：如果这个字符串可以由它的子串构成，那么它的next[len]的这个值与len肯定是倍数关系,len-next[len]就是等于子串的长度 阅读全文
posted @ 2017-08-26 11:21 一个_小菜鸟 阅读(194) 评论(0) 推荐(0)
poj 2752
摘要：http://poj.org/problem?id=2752 题意：给一个字符串，问你前缀和后缀相同的位置有哪些 思路：很意思的一个题目，也发现了next数组隐藏着一个规律，就是next[len]的值就是最大前缀后缀相同的个数 阅读全文
posted @ 2017-08-25 18:56 一个_小菜鸟 阅读(385) 评论(0) 推荐(0)
poj 2774
摘要：http://poj.org/problem?id=2774 题意：求两个字符串的最大公共子串 思路:SAM模板 阅读全文
posted @ 2017-04-19 22:41 一个_小菜鸟 阅读(172) 评论(0) 推荐(0)
poj 2503(字符串)
摘要：http://poj.org/problem?id=2503 题意：就是翻译，给你一个字典，然后再查找单词，找得到的就输出单词，找不到的输出eh，用Map水题一个,但这个题有点意思的就是输入的问题 阅读全文
posted @ 2016-08-08 11:10 一个_小菜鸟 阅读(196) 评论(0) 推荐(0)
poj 2403
摘要：http://poj.org/problem?id=2403 题意：就是给你m个单词，以及n段对话。每一个单词都有所对应的价值。求对话中的价值总和 题解：很简单，就是用单词和价值对应起来，然后再寻找就可以了。 我用的是STL里的map,不用Map的话，结构体也行。只是用Map比较方便而已、 阅读全文
posted @ 2016-07-24 14:06 一个_小菜鸟 阅读(218) 评论(0) 推荐(0)
POJ 2121
摘要：http://poj.org/problem?id=2121 一道字符串的转换的题目。 题意：就是把那个英文数字翻译成中文。 思路：首先打表，然后把每一个单独的单词分离出来，在组合相加相乘。 阅读全文
posted @ 2016-07-23 20:11 一个_小菜鸟 阅读(433) 评论(0) 推荐(0)
POJ 1016
摘要：http://poj.org/problem?id=1016 一道字符串处理的题目，理解题意后注意细节就好。 题意：每一串数字 都可以写成 a1 b1 a2 b2 ....ai bi 其中ai是指bi这个数字，在一串数字中出现过多少次。也就是每一串数字都可以转换成这一种形式 题目就是给你一串数字，让 阅读全文
posted @ 2016-07-23 15:51 一个_小菜鸟 阅读(213) 评论(0) 推荐(0)
poj 1572
摘要：一道字符串替换的题目。 题意：给你2*n组字符串，一个是规则，一个是替换的结果。 字符串的题目，确实麻烦，有些细节不处理好就是wa。 这里我提供1组数据 intput 1 abcdef a abcdef 1 ab ababab output a <empty line> 阅读全文
posted @ 2016-06-19 21:50 一个_小菜鸟 阅读(213) 评论(0) 推荐(0)
POJ 2503
摘要：http://poj.org/problem?id=2503 题意就是字典翻译。这个输入输出真心恶心，要不是看discuss我肯定是解决不了，还用上了sscanf函数。。。。 这道题我用几种方法做。 sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdin)为输入源，前者以固定字符串 阅读全文
posted @ 2016-05-18 21:30 一个_小菜鸟 阅读(523) 评论(0) 推荐(0)
poj 1028
摘要：http://poj.org/problem?id=1028 题意（水）：做一个游览器的历史记录。 back：后退到上一个页面，当上一个页面没有时，输出ignored. forward:向前一个页面，但此页面为最前的页面时，输出ignored. vista：游览所指定的页面。 quit:退出。 解题 阅读全文
posted @ 2016-05-16 21:26 一个_小菜鸟 阅读(192) 评论(0) 推荐(0)
POJ 1917
摘要：http://poj.org/problem?id=1917 poj的字符串的一道水题。 题意么无关紧要， 反正输出的第一行就是把那个<>去掉，s1<s2>s3<s4>s5， 也就是第一行就是输出s1s2s3s4s5就行。 第二行就是输出s1s4s3s2s5就可以。 阅读全文
posted @ 2016-05-16 20:28 一个_小菜鸟 阅读(203) 评论(0) 推荐(0)
poj 1035
摘要：http://poj.org/problem?id=1035 poj的一道字符串的水题，不难，但就是细节问题我也wa了几次 题意就是给你一个字典，再给你一些字符，首先如果字典中有这个字符串，则直接输出，如果没有的话，那就找字符串加一个字符或少一个字符或者换一个字符是否可以在字典中找到相应的字符串 解 阅读全文
posted @ 2016-05-14 22:35 一个_小菜鸟 阅读(806) 评论(0) 推荐(0)
POJ 1002
摘要：利用一个结构体，一个存号码的数字和，一个存它的每一位数，考虑0开头的号码 然后再利用结构体进行排序 并进行输出 阅读全文
posted @ 2016-03-29 00:17 一个_小菜鸟 阅读(157) 评论(0) 推荐(0)