
字符串
文章平均质量分 55
四光年
算法无止境!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1711 KMP
kmp模板,不理解就自己百度学习吧。 s t数组中第一位存储的都是其长度,注意i,j初始化的值 //kmp模板题 //使用优化过后的kmp #include <bits/stdc++.h> using namespace std; #define ll long long #define INF 0x3f3f3f const int maxn=10000+10; int ...原创 2018-10-25 15:44:40 · 114 阅读 · 0 评论 -
字符换在循环数组移动
#include <bits/stdc++.h> using namespace std; const int maxn=1000; char a[maxn]; void reverse(char a[],int x,int y) { int i=x,j=y; while(i<=j) { char temp=a[i]; a[i]=a[j]; a[j]=temp...原创 2018-11-06 17:40:33 · 156 阅读 · 0 评论 -
hdu1063
做了一天多,想死。。。 第一个bug: 超内存了!!开始在main函数里面没有超内存,但是在调用的函数里面有定义了很大的数组,就超内存了,导致程序崩溃。以前还没有遇到过这种情况。(看不懂汇编语言),自己一点一点去推测的。 第二个bug: 没有对temp清空,第一次输入"12345\0",第二次输入"as\0",因为想让输入的都是小数形式,如果第二次输入的是整数,就在后面补".0\0"这就出...原创 2018-11-07 12:28:48 · 291 阅读 · 0 评论 -
hdu1066 阶乘最后一个非0数
你只有非常努力,才能看起来毫不费力。 收获: 1:不要在函数里面(尤其是递归函数里面)定义较大空间的变量,可能会爆栈!!!!可能会出现未知错误!!! 不要在函数里面(尤其是递归函数里面)定义较大空间的变量,可能会爆栈!!!!可能会出现未知错误!!! 不要在函数里面(尤其是递归函数里面)定义较大空间的变量,可能会爆栈!!!!可能会出现未知错误!!! 2:一种判断数据...原创 2018-11-07 21:37:16 · 334 阅读 · 0 评论 -
洛谷1019
我觉得读懂题吧。。。这个题用string真的方便,做了三个小时,给自己当个教训吧。 #include <bits/stdc++.h> using namespace std; const int maxn=30; int vis[maxn]; int n,LEN,flag; string str[maxn]; int isxunhuan(string temp) { int l...原创 2018-11-23 10:19:47 · 229 阅读 · 0 评论 -
洛谷1032字串变换
你只有非常努力,才能看起来毫不费力。 这个题目让我学到了很多东西吧,尤其是string的应用。不得不感叹STL实在是太强大了。 思路:就是无脑的bfs,但是我还是做了好久 当时的错误:很容易错的就是,当你遍历一个字符串的时候,你会只遍历第一个将要转换的字符。比如accacc有a->b,能计算到bccacc之后的例子,但是计算不到accbcc之后的 收获: 一:string的相关操作...原创 2018-11-17 16:44:34 · 339 阅读 · 0 评论 -
KMP
const int manx=1e5; int next[maxn],nextval[maxn];//nextval是kmp算法优化后的数组 char str1[maxn],str2[maxn];//str1表示的是主串str2表示的是次串 void getnext() { next[0]=next[1]=0; int len=strlen(str2); /*我们每次都对当前i位置的字...原创 2019-01-27 19:14:18 · 113 阅读 · 0 评论