摘要：给你一个字符长度N，然后给你一个各个字符对应的数值，然后输出长为n总和最小的字符串、并且要按字点顺序输出。View Code #include<stdio.h>#include<string.h>#include<stdlib.h>char vowels[] = "AUEOI";char conson[] = "JSBKTCLDMVNWFXGPYHQZR";char odd[220];char even[220];int cmp(const void *a,const void *b){ return (*(char 阅读全文

摘要：View Code #include<stdio.h>#include<string.h>typedef struct node{ int score; int win; int lose; int jball; int wpoint; int zchang; int tie; int wingame; int losegame; char name[35];}team;team teams[1005];int search(char name[],int n){ int i; for(i = 0;i < n;i++) ... 阅读全文

摘要：这道题我就不解释了，无非就是枚举取字串，然后kmp进行比较。本来不大想贴着道题的。但是我很悲剧的是为了省事直接在上一道KMP上贴的代码，然后用了一个memset函数，我的pre数组开刀了一百万= =。不过还是比较值得的，花了时间不少但是还是知道了memset是需要花费时间的。View Code #include <iostream>#include <stdio.h>#include <string.h>using namespace std;int pre[100];void predeal(char s[]){ int len,i,j; len = st 阅读全文

摘要：这道题跟上一道题目差不多。一开始WA了一次。我以为他给的字符串本身就是周期串，然后写完交了就WA，崔老师又说这个串不一定是周期串然后果断改了上一题的笨法子，然后WA，然后又改成现在的算法= =。。。然后又PE!!!!你妹的一看还得输出空行~我了个去~View Code #include <iostream>#include <stdio.h>#include <string.h>using namespace std;int pre[1000005];void predeal(char s[]){ int len,i,j; len = strlen(s); 阅读全文

摘要：题目http://poj.org/problem?id=2406/*一开始不大理解，写了个笨方法，就是从s[0]开始找。因为一定是从s[0]开始的子串只要len==len1*count 就直接输出，后来发现tle /* memset(s1,0,sizeof(s1)); for(i = 0;i < len;i++) { s1[i] = s2[i]; predeal(s1); for(i = 0;s2[i] != '\0';i++) printf("%d ",pre... 阅读全文

摘要：题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=1756这次主要学会了一个字符串的快速排序函数；int cmp_string(const void* _a,const void* _b){ char* a= (char*)_a; char* b= (char*)_b; return strcmp(a,b);}qsort(word,max,sizeof(word[0]),cmp_string 阅读全文