我不是匠人

字符串

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

1008 数组元素循环右移问题（20 分）

循环左移思路：长度为n，移动m位，相当于移动m%n次 1.前m%n位反转 2.后n - m%n位反转 3.整体反转例如： abcde 移动两位： cdeab 循环右移则第三步整体反转先执行，再执行第一二步 #include<cstdio> #include<cstring...

2019-01-23

0 488

1009 说反话（20 分）

方法1 用标准模板库，简洁而清晰。 #include<string> #include<iostream> #include<vector> #include<algorithm> using namespace std; int main(){ ...

2019-01-23

0 456

字符串倒着复制

一个字符串只包含星号和数字，请把它的*都放在开头方法1：快排的partition ——数字相对顺序发生改变 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ...

2019-01-20

0 452

删除和复制字符串

删除一个字符串所有的a，并且复制所有的b,假定字符数组足够大 #include<cstdio> #include<cstring> int main(){ char str[100]="afaabfab"; int k=0,numb=0; int ...

2019-01-20

0 0

zoj2104

思路：使用map<string,int> mp 字符串的hash #include<iostream> #include<cstdio> #include<map> #include<cstring> #include<algori...

zoj

2019-01-19

0 434

PAT A1060 Are They Equal （25 分）

还能说什么呢？一道畜生题！测试点： 4 0000 0000.0 输出：YES 0.0000*10^0 思路： 1.去小数点 2.去前导0 3.截取N位有效位组成两个新串 4.对比指数和有效数字是否相同 #include<cstdio> #include<cstring&g...

pat

2019-01-19

0 578

DHOJ2030汉字统计

http://acm.hdu.edu.cn/showproblem.php?pid=2030 汉字机内码是负数自己手动可试 #include<cstdio> #include<cstring> int main(){ int n,cnt; char str[110...

hdoj

2019-01-10

0 477

下厨房

下厨房简洁版集合的插入和个数统计 #include<cstdio> #include<iostream> #include<string> #include<set> using namespace std; int main(){ stri...

c

2018-11-28

0 574

1067. 试密码(20)

查看原题目请点击我这里解题思路好坑呀这道题，明明说了没有空格，然后用scanf读入老是出错。比较字符串直接用strcmp注意要带头文件。注意在用gets的时候，如果前面有scanf过，需要在前面补充一个getchar。 #include<cstdio> #inclu...

2018-03-15

0 421

1054. 求平均值 (20)

查看原题目请点我解题思路：字符串处理，我这里完全是手动判断，注意2.也是合法的浮点数，后面有个点，我分了两个小数和一个小数，最后还要加没有小数部分只有小数点的情况。 #include<cstdio> #include<cstring> double ans; int c...

2018-03-13

0 403