我不是匠人

字符串

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 字符串（共31篇）

1029. 旧键盘(20)

查看原题目请点我解题思路：本题还是比较简单的，主要是对字符串的处理，利用hash识别是否输出过，对于大小写字母任意一个出现，就代表该键已坏，所以后续该键不必输出。 #include<cstdio> #include<cstring> int main(){ ch...

2018-03-13

0 456

1079. 延迟的回文数 (20)

查看原题目请点我解题思路：本题属于字符串的处理，主要是反转和大数相加的过程，如果会STL标准库就更简单了。 #include<cstdio> #include<cstring> const int maxn = 1010; char str1[maxn],str2[ma...

2018-03-12

0 441

1048. 数字加密(20)

题目链接：https://www.patest.cn/contests/pat-b-practise/1048 解题思路：类似于做大数加法，需要注意的地方是最后一个测试点有点麻烦。 //两个字符串不相等的时候需要补为0 #include<cstdio> #include<cs...

2018-03-11

0 512

1078. 字符串压缩与解压 (20)

题目链接：https://www.patest.cn/contests/pat-b-practise/1078 解题思路：主要考查字符串的处理，需要注意的地方是接收字符串和按照题目所给格式进行正确的排版输出。 #include<cstdio> #include<cstring&...

2018-03-08

0 517

1040. Longest Symmetric String (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1040 解题思路：manecher算法这是专门处理回文串的算法，算法笔记上是用动态规划解决的，可能是怕读者暂时不能理解，但是不得不说manecher算法非常的巧妙，时间复杂度只要O(n)，而...

2018-02-05

0 440

1073. Scientific Notation (20)

题目链接：https://www.patest.cn/contests/pat-a-practise/1073 解题思路：这道题我开始打算用scanf的带有特定格式输入来接收数据的，但是经过测试，这种方法行不通，不过可以接收像年月日这样的输入2018/2/5，scanf(“%d/%d/%d”,&a...

2018-02-05

0 516

1001. A+B Format (20)

题目链接：https://www.patest.cn/submissions/4128436 解题思路：这道题其实很简单，但是我理解能力真的有限，我怎么知道不足三位的数字是放在后面还是放在前面呀，你又没说逗号优先满足后面，剩下不足三位的放在前面。-1,234,567和-123,456,7题目默认选...

2018-02-02

0 441

1050. String Subtraction (20)

解题思路：主要是学会使用接收一行的函数gets()，然后就是用哈希记录出现的状态。 #include <cstdio> #include <cstring> using namespace std; const int maxn = 10005; char str1[max...

2018-02-01

0 472

decoding

Encoding is the process of transforming information from one format into another. There exist several different types of encoding scheme. In this pro...

2018-01-12

0 510

统计单词

链接：https://www.nowcoder.com/questionTerminal/11c6e7c9987c4ab48f8cdd8834c27064 来源：牛客网编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。（凡是以一个或多...

字符串统计单词

2018-01-04

0 529