字符串
文章平均质量分 69
AgoniAngel
我的bug早已饥渴难耐
展开
-
【专题】字符串匹配
28. 实现 strStr()给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。输入: haystack = "hello", needle = "ll"输出: 2输入: haystack = "aaaaa", needle = "bba"输出: -110. 正则表达式匹配给你一个字符串s和一个字符规律p,请你来实现一个支持 '.'...原创 2020-07-31 20:17:23 · 309 阅读 · 0 评论 -
【专题】回文
一、字符串问题5.最长回文子串【中等】给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。214. 最短回文串【困难】给定一个字符串s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。输入: "aacecaaa"输出: "aaacecaaa"输入: "cbbd"输出: "bb"516. 最...原创 2020-07-20 20:07:43 · 212 阅读 · 0 评论 -
LeetCode 246/247/248 中心对称数
目录LeetCode 246 (Easy):判断一个数是否为中心对称数LeetCode 247 (Medium):给出长度为 n 的所有中心对称数LeetCode 248 (Hard):求给定区间内有多少中心对称数 LeetCode 246 (Easy):判断一个数是否为中心对称数 A strobogrammatic number is a number that looks...原创 2020-03-05 18:08:41 · 1354 阅读 · 0 评论 -
POJ 1035 Spell checker(字符串比较)
题意输入一部字典,输入若干单词1、 若某个单词能在字典中找到,则输出corret2、 若某个单词能通过 变换 或 删除 或 添加一个字符后,在字典中找得到,则输出这些单词,输出顺序根据 输入的那部字典的字典序3、 若某个单词无论操作与否都无法在字典中找得到,则输出空POJ 1035分析存下字典单词,对每个要查找的单词,暴力扫描字典单词,根原创 2016-03-17 00:37:53 · 440 阅读 · 0 评论 -
HDOJ1717 小数化分数2
小数化分数2Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionRay 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢? 请你写一个程序不但可以将普通小数化成最简分原创 2015-07-27 22:45:04 · 605 阅读 · 0 评论 -
算法竞赛入门经典(第二版) 习题3-11 换低档装置(Kickdown) UVa1588 NEERC2006
算法竞赛入门经典(第二版) 习题3-11 换低档装置(Kickdown) UVa1588 NEERC2006原创 2015-08-27 00:41:30 · 2369 阅读 · 0 评论 -
算法竞赛入门经典(第二版) 习题3-6 Crossword Answers UVa232 Finals1994
算法竞赛入门经典(第二版) 习题3-6 Crossword Answers UVa232 Finals1994原创 2015-08-09 23:54:55 · 753 阅读 · 0 评论 -
算法竞赛入门经典(第二版) 习题3-5 谜题(Puzzle) UVa227 Finals1993
Page 57Description一个5*5的网格中恰好有一个格子是空的,其他格子各有一个字母,四条指令A,B,L,R分别表示将空格上、下、左、右移动。输入初始网格(以Z结束)和一串指令(以0结束),输出执行操作后的网格。越界则输出“This puzzle has no final configuration.”。 Sample InputTRGSJXDOKIM VLN...原创 2015-08-08 17:41:31 · 2505 阅读 · 0 评论 -
HDOJ1230 火星A+B
火星A+BTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uProblem Description读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0原创 2015-08-24 16:35:44 · 744 阅读 · 0 评论 -
☆算法竞赛入门经典(第二版) 例题4-2 猜单词(Hangman Judge) UVa489
Page 79题意 输入答案单词和玩家的猜测单词,每次猜一个字母,如果答案单词里有这个字母,则猜对答案单词中所有该字母;如果没有这个字母,则猜错一次。猜错达到7次玩家输,答案单词的所有字母全部猜到则玩家赢,其他情况视为弃权(chickened out)。Sample Input1cheesechese2cheeseabcdefg3cheese原创 2015-08-26 16:43:40 · 1058 阅读 · 0 评论 -
算法竞赛入门经典(第二版) 习题3-4 周期串(Periodic Strigs) UVa455
Page 57题意:输入一个长度不超过80的字符串,输出其最小正周期。思路:周期一定能被字符串长度整除,故枚举所有可能的周期,逐个判断直到找到最小正周期。#include#include#include#include#include#includeusing namespace std;#define max 85char s[max];int main(){原创 2015-08-07 19:59:33 · 1001 阅读 · 0 评论