我不是匠人

字符串

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篇）

7-32 说反话-加强版 (20 分)

#include<bits/stdc++.h> using namespace std; int main(){ string str; char c; vector<string> v; while(cin>>str){ v.push_back(st...

2019-07-23

0 839

L1-058 6翻了 (15 分)

解题思路最开始想着每个单词每个单词的分析，后来发现有两个测试点没过，认真想了一下，可能测试数据不一定是单词的格式，也有可能是一个不含空格的长单词，单词内同样包含6，这样我原来的代码就没办法统计了。改变思路之后重新写代码，需要使用C++中的按行读入，getline(cin,str)。需要注意的...

2019-07-14

0 898

L1-039 古风排版 (20 分)

解题思路这道题很明显要找规律，首先要明白，不管显示的字符怎么处理，电脑都只能从左到右，从上到下的打印，所以要找到特殊输出的形式，关键是找到期中的数学规律，即满足的输出形式。本题给出了行数，所以首先想到的肯定的是根据字符串长度计算列数，然后把输出的内容从左往右，从上往下编号，看看实际中对应的行和...

2019-07-14

0 393

L1-007 念数字 (10 分)

使用二维字符数组然后把数字进行数位分解 #include<bits/stdc++.h> int main(){ int num; char str[][10]={"ling","yi","er","san&qu...

2019-05-16

0 500

POJ1002 487-3279

题目模拟 #include<cstdio> #include<cstring> #include<string> #include<map> #include<cctype> #include<iostream> using...

2019-05-14

0 456

1005 Spell It Right （20 分）

这道题是考查字符串的操作，需要注意的是PTA系统只能在c编译环境下使用gets接收一行字符串，在C++使用gets会出错。本题既可以用纯C做，也可以结合map来写，总体来说还是比较简单的。 #include<cstdio> #include<cstdlib> //有数字转字...

2019-02-12

0 489

1093 字符串A+B （20 分）

注意PAT系统使用gets函数需要用C编译，如果用C++编译会出现编译错误。这道题很简单，边遍历边输出。 #include<stdio.h> #include<string.h> # define maxn 1000010 char str1[maxn], str2[ma...

2019-01-27

0 461

1094 谷歌的招聘（20 分）

思路：注意补零，然后模拟就完事了，比较简单。 #include<cstdio> #include<cmath> char str[1010]; int isprime(int x){ if(x<1) return 0; else if(x==2) return 1...

2019-01-25

0 495

1084 外观数列（20 分）

说实话，虽然这是道简单题，但是做完了让我有点恶心。字符数组开的空间不要吝啬，我测了一下循环40次的结果，很长很长八万是我二分测试出来的，再开大点也没事。注意，最后一个字符的特殊处理。 #include<cstdio> #include<cstring> char str...

2019-01-24

0 0

1044 火星数字（20 分）

代码有点繁琐，用C实现的，由于数据范围较小，可以使用特殊技巧。注意数字转火星文的时候，13的倍数只需要输出对应的首位。如26，应该输出hel而不是hel tret #include<stdio.h> #include<ctype.h> #include<strin...

2019-01-24

0 444