字符串处理
HyperDai
Hyper Hyper Hyper Dai~~
展开
-
WERTYU acm
题目描述 A common typing error is to place the hands on the keyboard one row to the right of the correct position. So “Q” is typed as “W” and “J” is typed as “K” and so on. You are to decode a message原创 2017-04-29 19:16:26 · 477 阅读 · 0 评论 -
假的字符串 (字典树+拓扑排序)
题目描述 给定n个字符串,互不相等,你可以任意指定字符之间的大小关系(即重定义字典序),求有多少个串可能成为字典序最小的串,并输出它们 链接:https://www.nowcoder.com/acm/contest/59/B 题解 每一个串如果有一个串是它的前缀,则肯定不行 否则每次从这个字母向同一个父亲的其他字母连边,表示这个大小关系必须存在 如果出现环,就出现矛盾了 可以通过拓扑...原创 2018-01-30 20:27:59 · 341 阅读 · 0 评论 -
hihoCoder - hiho字符串2 ---字符串的递归处理
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们定义第一代hiho字符串是”hiho”。 第N代hiho字符串是由第N-1代hiho字符串变化得到,规则是: h -> hio i -> hi o -> ho 例如第二代hiho字符串是: hiohihioho 第三代是: hiohihohiohihiohihohioho 给定N和K,请你计算第原创 2018-02-04 20:09:26 · 360 阅读 · 0 评论 -
回文数的判断(三种方法)
最近做了一点关于回文数的总结。 首先先写一篇关于回文数判断的几种方法。 回文数的概念:即是给定一个数,这个数顺读和逆读都是一样的。例如:121,1221是回文数,123,1231不是回文数。 方法一: 试用情境,处理小数字。使用数学方法。输入的回文数x的范围为x<10^9,int存储,或者x<10^18,long long存储的数,数字的范围不大。这里写的是int存储情况。...原创 2017-05-13 15:35:13 · 110833 阅读 · 15 评论 -
字典树(Tire树)模板 & 例题
问题描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?”身经百战的小Ho答道:“怎么会不能呢!你每给我一个字符串,我就依次遍历词典里的所有单词,检查你给我的字符串原创 2017-10-15 20:44:13 · 507 阅读 · 0 评论 -
求字符串的最长回文子串(manacher算法O(n)时间)
题目描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”小Ho奇怪的问道:“什么叫做最长回文子串呢?”小Hi回答道:“一个字符串中连续的一段就是这个字符串的子串,而回文串指的是124原创 2017-10-21 17:28:05 · 234 阅读 · 0 评论 -
KMP字符串模式匹配算法实现
给定字符串S和匹配串T,请你求出匹配串T在S中第一次正确匹配的索引位置。若匹配失败则返回0。如题,C++版本的KMP代码模版如下:#include<iostream>#include<cstring>#include<cstdio>原创 2017-07-27 23:48:02 · 470 阅读 · 0 评论 -
课程设计 - 单词检查
hnust 单词查找 许多应用程序,如字处理软件,邮件客户端等,都包含了单词检查特性。单词检查是根据字典,找出输入文本中拼错的单词,我们认为凡是不出现在字典中的单词都是错误单词。不仅如此,一些检查程序还能给出类似拼错单词的修改建议单词。 例如字典由下面几个单词组成: bake cake main rain vase 如果输入文件中有词vake ,检查程序就能发现其是一个错误的单词,并且给出 bake, ca原创 2017-06-13 15:01:40 · 7939 阅读 · 15 评论 -
大于N的最小回文数
题目描述Palindromic numbers are digital strings that read the same both forwards and backwards. For example, 121, 44 and 3 are Palindromic numbers, 175, 36 are not;For a given integer N, you are to find a原创 2017-07-21 20:15:39 · 3442 阅读 · 0 评论 -
Prime Palindromes(回文素数)
Problem DescriptionThe number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime原创 2017-03-18 21:49:27 · 1555 阅读 · 1 评论 -
hnust - 聊天表情
题目描述 聊天时我们经常插入表情符号,如果是连续三个字符”:-)”表示高兴,而”:-(“表示悲伤。给定一段聊天信息,判定其总体的情绪。 输入 仅一行字符串,长度在1-255 之间。 输出 输出有四种情况: (1)信息中不含任何表情符号,输出”none” (2)信息中高兴表情和悲伤表情数目相同,输出”unsure” (3)信息中高兴表情数目多于悲伤表情数目,输出”happy” (4)原创 2017-05-31 21:49:04 · 593 阅读 · 0 评论 -
Leetcode URL映射
问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL 映射功能。 本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时,URL 映射功能...原创 2018-08-04 18:44:33 · 312 阅读 · 0 评论