kirito____的博客

玛雅人的密码题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无论移位多少次都解不开密码，输出-1。输入描述输入包含多组测试数据，每组测试数据由两行组成。第一行为一个整数N，.

全局数组与局部数组遇到了一个奇奇怪怪的问题，一个大数组开在main里报溢出，开成全局的却没问题。起初我还以为是dev编译器的问题。后面换成了VS还是报错。耿耿于怀。说的大概是这样的情况#include<iostream>using namespace std;int main(){ int dis[80000]; //代码}以上代码报溢出和#include<iostream>using namespace st...

字符串匹配—朴素模式匹配基本思想把模式与目标逐一进行比较（首位置开始），直到碰到不匹配的字符为止（模式右移一位再次开始匹配）算法可在第一个匹配或是目标的结束处停止算法过程设T= T0T1, T2, …,Tn，P = p1, p2, …, pmj为指向T中字符的下标指针，i为指向P中字符的下标指针匹配成功 (p1 = Tj , p2 = Tj+1 , …, pm = Tj+m-1 )即，substr(T, j, m)匹配失败 (pi ≠ Tj) 时，将P右移再行比较...

**C++输出格式控制**文章转载于http://www.cnblogs.com/leewiki/archive/2011/12/13/2286168.htmlsetprecision(n)可控制输出流显示浮点数的数字个数。C++默认的流输出数值有效位是6，所以不管数据是多少，都只输出六位。如果setprecision(n)与setiosflags(ios::fixed)或者setiosf...