字符串
文章平均质量分 61
字符串相关算法题
master-dragon
weixin:dwl_1270530306
展开
-
1060. Are They Equal (25)
题目地址:http://www.patest.cn/contests/pat-a-practise/1060这题就是一道纯粹的字符串处理的题目,不过要考虑很多情况 特别是涉及到0的情况,还有是否是小数,做题的时候要列举多种不同的情况 如 00.00 ,0.001 ,1.00 ,0101.00 ,00111 ,00.101等等#include <stdio.h>#include <stdlib.原创 2015-08-19 13:00:13 · 342 阅读 · 0 评论 -
1010. Radix (25)
1010. Radix (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a pair of positive integers, for example, 6 an原创 2015-11-14 20:18:59 · 545 阅读 · 0 评论 -
1082. Read Number in Chinese (25)
题目地址https://www.patest.cn/contests/pat-a-practise/1082ac思路转载 http://blog.csdn.net/apie_czx/article/details/48270285ac代码#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include转载 2016-11-30 12:13:52 · 249 阅读 · 0 评论 -
1024. Palindromic Number (25)
1024. Palindromic Number (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same when it原创 2015-10-23 08:22:43 · 323 阅读 · 0 评论 -
翻转字符串,改进“三步翻转”,减少交换次数
参考牛客网学习视频 https://www.nowcoder.com/live/11/11/1原创 2016-12-20 22:24:30 · 545 阅读 · 0 评论 -
1073. Scientific Notation (20) -- string,数字处理
题目地址:http://www.patest.cn/contests/pat-a-practise/1073字符串处理, 但是如果想错了,就会写很多,并且思路较乱,下面是参考着写的,需要反复思考和练习#include <cstdio> #include <sstream> #include <cstring> using namespace std;char sign, tmpe, dir原创 2015-08-19 16:07:32 · 459 阅读 · 0 评论 -
1112. Stucked Keyboard (20) -- 字符串处理,使用map
题目地址https://www.patest.cn/contests/pat-a-practise/1112题目描述On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding to those keys will app原创 2017-02-11 15:40:30 · 381 阅读 · 0 评论 -
1100. Mars Numbers (20) / 1044. 火星数字(20), 字符串坑
14分 代码 #include <stdio.h>#include <string>#include <vector>#include <iostream>#include <sstream>using namespace std;string d[] = {"tret","jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "se原创 2015-09-18 10:37:49 · 761 阅读 · 0 评论 -
1103. Integer Factorization (30) -- dfs 回溯
1103 . Integer Factorization (30)The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P fac原创 2015-09-25 19:29:51 · 703 阅读 · 0 评论 -
1108. Finding Average (20) 字符处理
题目地址https://www.patest.cn/contests/pat-a-practise/1108ac#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <iostream>#include <string>#include <vector>#include <queue>原创 2017-02-15 11:01:08 · 357 阅读 · 0 评论 -
C/C++实现大整数加减法
http://115.29.224.174/JudgeOnline/problem.php?id=1053采用存粹的字符串处理,涉及到数字的优化(符号处理,去零)字符串数字大小的比较字符串的加法字符串的减法ac代码#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <str原创 2017-03-18 16:53:14 · 8872 阅读 · 0 评论 -
算法总结(13)--leetcode字符串,数, 转换。。。
主要是string与int转换,范围问题,还有各种数的问题65. Valid Number题目地址https://leetcode.com/problems/valid-number/题目描述Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => f原创 2016-10-30 09:24:09 · 471 阅读 · 0 评论 -
1112. Stucked Keyboard (20) (字符串处理)
题目地址https://www.patest.cn/contests/pat-a-practise/1112很逗的解法#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <iostream>#include <string>#include <vector>#include <que原创 2016-11-05 17:09:47 · 379 阅读 · 0 评论 -
求前缀表达式的值(pat), 后缀表达式求解(leetcode)
[题目地址](http://www.patest.cn/contests/mooc-ds/02-%E7%BA%BF%E6%80%A7%E7%BB%93%E6%9E%843) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值原创 2015-08-20 15:23:12 · 1869 阅读 · 0 评论 -
HDU 1113 Word Amalgamation -- 字符串处理+排序
Word AmalgamationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2898 Accepted Submission(s): 1399Problem DescriptionIn milli原创 2015-09-05 15:16:59 · 417 阅读 · 0 评论 -
HDU 2072 单词数 -- C++ string set 统计不同的单词数目
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36929 Accepted Submission(s): 8984Problem Descriptionlily的好朋友xiaoou333最近很空原创 2015-09-05 14:06:00 · 1437 阅读 · 0 评论 -
HDU 2087 剪花布条
http://acm.hdu.edu.cn/showproblem.php?pid=2087剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11636 Accepted Submission(s): 7481Problem原创 2015-09-05 14:32:19 · 288 阅读 · 0 评论 -
1084. Broken Keyboard (20)
1084. Broken Keyboard (20)On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.Now given a s原创 2015-10-22 10:07:38 · 387 阅读 · 0 评论 -
1005. Spell It Right (20)
1005. Spell It Right (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-negative integer N, your task i原创 2015-11-14 18:27:31 · 306 阅读 · 0 评论 -
1006. Sign In and Sign Out (25)
1006. Sign In and Sign Out (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAt the beginning of every day, the fi原创 2015-11-14 18:41:19 · 503 阅读 · 0 评论 -
1001. A+B Format (20)
1001. A+B Format (20)Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input原创 2015-10-15 11:20:37 · 923 阅读 · 0 评论 -
题目1555:重复子串
// http://blog.csdn.net/u013491262/article/details/21406757#include<stdio.h>#include<iostream>#include <string>#include <algorithm>#include <vector>#include <set>using namespace std;#define N 10转载 2015-09-09 11:01:57 · 395 阅读 · 0 评论 -
1038. Recover the Smallest Number (30) - 剑指offer: 把数组排成最小的数
1038. Recover the Smallest Number (30)Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can recover原创 2015-10-22 09:59:36 · 447 阅读 · 0 评论 -
Manacher算法,最长回文串,时间复杂度O(n)
本文地址:http://blog.csdn.net/qq_26437925/article/details/52181738 本文参考了牛客网左程云牛客网视频,对Manacher算法整理成文最长回文子串 问题对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。 给定字符串A以及它的长度n,请返回最长回文子串的长度。 测试样例: “abc1234321ab”,12 返回:7htt原创 2016-08-11 13:21:17 · 1882 阅读 · 0 评论 -
动态规划及空间压缩 ,串的模式匹配(KMP) Implement strStr()(leetcode)
字符串交错组成对于三个字符串A,B,C。我们称C由A和B交错组成当且仅当C包含且仅包含A,B中所有字符,且对应的顺序不改变。请编写一个高效算法,判断C串是否由A和B交错组成。 给定三个字符串A,B和C,及他们的长度。请返回一个bool值,代表C是否由A和B交错组成。保证三个串的长度均小于等于100。 测试样例: “ABC”,3,”12C”,3,”A12BCC”,6 返回:truehttp:/原创 2016-08-06 13:17:32 · 1457 阅读 · 0 评论 -
PAT 字符,数字处理题,总是有坑,边界,特殊,时间复杂度
1054. 求平均值 (20)题目地址https://www.patest.cn/contests/pat-b-practise/1054注意点输入输出case4 把 “1.” 当成正确的 (坑)1052. 卖个萌 (20)题目地址https://www.patest.cn/contests/pat-b-practise/1052注意点注意点输出 \ 时 需要转义 “\”(类似还有 %等等特原创 2016-10-27 11:05:58 · 867 阅读 · 0 评论