字符串处理
文章平均质量分 60
meme_y
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
strstr的应用---Hd 2054 A == B ?
点击打开链接 主要还是怕小数后面有零存在然后导致错误出现; 所以就只要把小数处理好就可以了。 #include #include char str[1000005],s[100005]; void find(char s[]) { int i,len; len = strlen(s); if(strstr(s,".")) //在这个字符串中如果原创 2013-04-24 08:43:47 · 564 阅读 · 0 评论 -
sscanf 的应用noj——663弟弟的作业
点击打开链接 在ssprintf(s,"%d",d); 是把整型转化成字符串; #include int main() { char s[99]; int a, b, c, n = 0; while(scanf("%s", &s) == 1) //这里的1是代表是否有一个字符串出现 { if(sscanf(s, "%d+%d=%d", &a,原创 2013-04-24 08:55:40 · 539 阅读 · 0 评论 -
序号互换
#include #include int main() { char str[10010],s[10010]; int t, i, len; scanf("%d", &t); while(t--) { memset(str, 0, sizeof(str)); scanf("%s", str);原创 2013-04-24 18:30:46 · 424 阅读 · 0 评论 -
注意区分啊~这里求的的事公共子串不是子序列。NOJ308-Substring
求公共子序列的思路: 假设A 串;B串,当第一个字符相等时就等于lena-1,lenb-1 的公共子序列的个数加一,当不相同的时候就是等于max(lena-1和lenb的公共,lena和lenb-1的公共) 所以就可以等到一个状态转移方程式。 而求公共子串的时候只要变一下就可以了。而下面就是求公共子串的。可以意会一下。 点击打开链接 #include #include原创 2013-04-26 09:31:11 · 666 阅读 · 0 评论 -
回文字符串啊~---太搞了 少年 DXH
点击打开链接 j几天比赛了刚好出现了回文字符串,记得不要喝公共自序列区分啊,回文就是从前到后看是一样的,从后往前看也是一样的, 这道题的思路就是先找出本串中自有的回文串,然后再加上不是回文的剩下的子串。 代码如下,好好研究吧,自个好好研究吧~O(∩_∩)O哈! #include # include int main() { char a[50]; int原创 2013-04-25 20:29:24 · 566 阅读 · 0 评论 -
map的用法-HD 1029Ignatius and the Princess IV
这道题要注意的就是要所以的数不一定都是正数。 用简单的dp来写如果你想用数组来存也可以,但是要把所有的数分成大于零和小于零两个数组,然后再dp。 但是我发现可以哦用一种map来它可以存字符为下表,当然也能用负数。 点击打开链接 #include #include #include using namespace std; int main() { int n;原创 2013-04-29 15:19:07 · 476 阅读 · 0 评论 -
字符串处理Keep Deleting
Assume that string A is the substring of string B if and only if we can find A in B, now we have a string A and another string B, your task is to find a A in B from B's left side to B's right side, an原创 2013-07-23 18:23:56 · 526 阅读 · 0 评论 -
NOJ37 回文字符串---整理一下都是各种回文类型啊,
点击打开链接 注意要是求的字符串和逆串的公共子序列,和公共子串分开了哦。 思路分析: 1.判断字符串前后俩个字符是否相同,如果相同,则删去这俩字符,判断剩余的字符,不需要添加字符。 2.如果不相同,则添加最少的字符的数量 = min((在字符串前添加和末尾一样的字符,删除末尾字符,判断其余字符串),(在字符串后添加和前边一样的字符,删除 前边的字符, 判断其余字符串) ) + 1 ;很容原创 2013-04-25 21:06:16 · 584 阅读 · 0 评论
分享