存档

文章标签 ‘字符串’

USACO Broken Necklace

2010年11月25日 没有评论

我的解题思路就是把两个串连接起来,这样好看成是一个环。特殊情况特殊考虑:字符串中没有r那么返回n,字符串中没有b那么也返回n。
接下来处理正常情况,首先不考虑前导的w,因为我们在后面会计算到。然后依次处理字母,找出r的最大长度、b的最大长度(如果当前字符与下一个字符不相等且都不是w,那么当前字符和下一个字符中间肯定可以分开。从中求出r和b的长度和)。如果当前字符是b下一个字符是r,则将r的长度重置为0;反之b的长度重置为0.如果当前字符是w则回退。
需要注意的地方:
rrrwwwwbbb中w不要[......]

继续阅读

分类: USACO题解 标签: ,

C语言字符串

2010年9月14日 没有评论

 先看一段代码,看看程序运行后的输出结果是什么:
#include <stdio.h>
#include <string.h>
int main()
{
char s1[] = "Hello";
char s2[] = {'H', 'e', 'l', 'l', 'o', '\0'};
char s3[] = {'H'[......]

继续阅读

分类: C语言 标签: , ,