vsooda的专栏

#include using namespace std; char num[10][10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; int lookup(char *t) { for(int i = 0; i < 10; i++) if(strcmp(t,

#include #include using namespace std; int main() { int t; cin >> t; while(t--) { int n; int flag = 0; char a[10]; cin >> n; while(n--) { cin >> a; if(strcmp("Caps", a) == 0)

题目的意思是：如题目那张图所示，下一行中间那块的颜色，由其上三块的颜色决定。 #include #include #include using namespace std; char c[2][50]; int T,val,M; int main() { char a[4],b[9]; for(int i=0;i<2;i++) c[i][0]='0'; scanf("%d",&T

#include #include #include using namespace std; string a, b; int prim[40] = {1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113}; int x[30], y[30]; int ma

没有考虑完全，WA了一次，用-----######---##-#-#（应该输出十个空格）这个例子可以验证代码的正确性。 #include using namespace std; char str[10010]; int main() { int t; cin >> t; getchar(); while(t--) { gets(str); int n = strlen(st

题意： 把一串字符竖着写成n列，得到一张表。现在横着把表的每行拼成一个字符串，其中奇数行（从0开始）反着拼。给你这个字符串求原来的加密前的字符串。 #include #include #include using namespace std; string words[21]; int main () { string str; int col; while (

使用reverse函数， 换行符判断使用 str[i] == '\0'。 #include #include using namespace std; char str[1010]; int main() { int t; cin >> t; getchar(); while(t--) { int t = 0; while(gets(str)) { int n =

#include #define N 10000 char str1[N],str2[N]; void input(char *str) { char tmp[N]; getchar(); gets(tmp); while(gets(tmp) && strcmp(tmp,"END")) { if(strlen(tmp)==0)

这个思想本来不难，实现起来感觉有点复杂，容易出错。调试了搞定。有成就感。、 #include #include #include #include using namespace std; int row[26], col[26]; char str[10000]; int count(int *a, int n) { int flag = 0; if(n == 2) retur

#include #include int a[1010],b[1010],sum[1010]; char str[1010]; int main() { int i,j,k,n,s,c; while(scanf("%s",str)==1) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(sum,0,sizeof(su

Manacher算法学习： http://blog.youkuaiyun.com/vsooda/article/details/8725580 代码1：转自http://blog.youkuaiyun.com/sprintfwater/article/details/8709458 #include #include #include #define MAXN 100005 int a[MAXN * 2]; s

猜也能猜到，本题的数据不可能是简单到直接能保存进整型里。 它可能有10000位的长度，所以需要保存到字符串里。 比较的时候，需要注意的是：像0001.00与1是相同的。 #include #include void A(char *s) { int len = strlen(s); char *p = s + len - 1; if (strchr(s, '.')) wh

原本用getchar处理，很难达到语气目标。用字符串就简单多了 #include #include #include int main() { char html[1000]; int len=0; while(scanf("%s",html)!=EOF) { if(strcmp(html,"")==0) { len=0; printf("\n"); } el

#include int main() { char ch; while(1) { int sum=0; while(scanf("%c",&ch) && ch!='\n') { sum+=ch-'0'; } if(sum==0) break; if(sum%9==0) sum=9; else sum=sum%9; printf("%d\n",sum); }

#include #include double distance(double x1,double y1,double x2,double y2) { return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); } int main() { double x0,y0; double x1,y1,x2,y2; char stree

#include #include char line[1000]; int main() { int n,m,len,i,j,k; scanf("%d",&n); while(n--) { scanf("%d\n",&m);//注意此处的\n表示忽视输入的回车，直到输入别的字符后才继续往下 while(m--) { gets(line); len=strlen(line

#include #include #include #include using namespace std; int main() { set st; string s=""; char c; while((c=getchar())!='#') { s+=c; while(c!='\n') { while((c=getchar())!=' '&& c!='\n')

strstr 语法: #include char *strstr( const char *str1, const char *str2 ); 功能：函数返回一个指针，它指向字符串str2 首次出现于字符串str1中的位置，如果没有找到，返回NULL。 #include #include int main(void) {     int len, c;     c

#include int A(int n) {     int i = 1;     while (n)     {         if (n % 10 == 4 || n % 100 == 62)             return i;         n /= 10;         i *= 10;     }     return 0; }

#include #include int main() { int n,m,i=0,j,k,t,rs; char s[1000][11],c; int a[12][2],cnt[1000],sum[1000],sooda[1000]={0}; scanf("%d%d%*c",&n,&m); while(scanf("%s",s[i])!=EOF) { sum[i]=0; c

#include #include #include #include using namespace std; int main() { freopen("2094.txt","r",stdin); int n,i,t; string b,e; sets; set::iterator it; mapm; map::iterator iter; while(cin>>n

#include #include #include #include using namespace std; int main() { freopen("1075.txt", "r", stdin); string first; string second; cin >> first; map word; while(cin >> first, first != "END

常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。 常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对

这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法. 原文地址： http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/     其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。