数据结构-字符串
LYoGa
这个作者很懒,什么都没留下…
展开
-
UVA10185
给所有给出的字符串排字典序。。。。数组记得要开大些,,题目说5000行,但并不代表只有5000个单词。。。 #include #include #include #include char s[5005 * 205][205]; int compare(const void *a, const void *b){ return strcmp((char *)a, (char *)b);原创 2013-07-25 10:50:44 · 599 阅读 · 0 评论 -
ZOJ3818-Pretty Poem(暴力枚举)
题目链接原创 2014-09-07 21:21:05 · 1283 阅读 · 0 评论 -
HDU4891-The Great Pan
题意:找出一共有多少中不同的问题的理解 思路:题目本身比较难读懂,但看明白之后就很简单了。其实可以先将所有字符串连接在一起,形成一个大字符串,然后再对整个字符串进行查找。 只要关心两种操作符就可以了。 1、{},只要将大括号里面的'|'的数量加上1,然后乘以ans 2、$$,将在内部遇到n个连续的空格就把ans乘以n + 1。 最后注意ans在运算的过程中超int类型的范围原创 2014-07-29 20:04:40 · 904 阅读 · 0 评论 -
字符串处理
//强悍的字符串库函数哇,太方便了 #include #include #include char st1[100], st2[100], st[100] //就下面这一个简单的小程序,就直接把一句很长的字符串分割成一个个的单词了,很棒,很实用哦 int main() { gets(st); //strtok,包含在string.h中的库函数 char *p = strto转载 2013-08-12 14:19:50 · 724 阅读 · 0 评论 -
UVA409- Excuses, Excuses!
题意:找出字符串中关键字符最多的那串字符,如果关键字符相等,则相等的都要输出 思路:就是一个一个关键字符慢慢找,开一个vis数组,记录每个字符串的关键字符的数量,不断更新。 #include #include #include char word[25][25], s[25][100], str[25][100]; int vis[25]; int n, m; void num(char原创 2013-08-01 21:04:03 · 906 阅读 · 0 评论 -
UVA401 -Palindromes
题意:判断字符是否是四种情况,1,普通字符串,2,回文字符串,3镜像字符串,4既是回文又是镜像字符串。 思路:先判断是否为回文串,再判断是否为镜像字符串,注意要处理0与O之间的关系。 #include #include int main(){ char s[100]; int a, b; while (scanf("%s", s) != EOF){ b = 1, a = 1;原创 2013-08-01 20:52:51 · 698 阅读 · 0 评论 -
UVA10115- Automatic Editing
题意:给出n个字符(rule)和其代替的字符,如果字符串中有出现上述所给的字符,就要替换字符串 思路:换的时候要注意先后顺序,要第一个rule已经不能za原创 2013-08-01 21:09:03 · 772 阅读 · 0 评论 -
UVA537- Artificial Intelligence?
题意:算出所给的字符串中的关键字符I,P,U,算出结果 思路:自我感觉输入有点蛋疼。。。。。分两个部分输入,详情见代码!!!!! #include #include int main(){ int n, t = 0; char s[100]; scanf("%d", &n); while (n--){ int cnt = 0; double x, y; char str原创 2013-08-01 21:00:43 · 827 阅读 · 0 评论 -
UVA10361- Automatic Poetry
题意:就是把两个 思路:就是比较麻烦,开四个数组分别存四个字符串,之后在拼接。记得最后要加上' \0 '。 #include #include int main(){ int n, flag, k, l; char s[2][105]; scanf("%d", &n); getchar(); while (n--){ char str[105], ss[105];原创 2013-08-01 20:57:33 · 646 阅读 · 0 评论 -
UVA10878
思路:关于assic的输出 #include #include int bite[] = {128, 64, 32, 16, 8, 4, 2, 1}; int main(){ char s[300]; int assic; while (gets(s)){ if (s[0] == '|'){ assic = 0; for(int i = 0;i <=原创 2013-07-25 11:12:53 · 619 阅读 · 0 评论 -
UVA10185
#include #include #include #include char s[5005 * 205][205]; int compare(const void *a, const void *b){ return strcmp((char *)a, (char *)b); } int main(){ int i = 0, j = 0; char ch; while ((c原创 2013-07-24 19:52:20 · 704 阅读 · 0 评论 -
HDU5007-Post Robot
题目链接 题意:出现Apple、iPod、iPhone、iPad时输出MAI MAI MAI!,出现Sony,输出SONY DAFA IS GOOD! 思路:水题,直接暴力求解 代码: #include #include #include #include #include using namespace std; int main() { s原创 2014-09-14 23:14:13 · 2690 阅读 · 0 评论