西安邀请赛A题 字符串基本处理

很抱歉,学校的OJ并不支持外网,而且还没有加上题目。。。

题意很简单,就是给一个文章,关于那个作死狗DOGE,问文章中出现了多少个DOGE,不考虑大小写。

然后就很粗暴的用toupper判断了,毫无难度。

代码如下:

/****
	*@author    Shen
	*@title     西安邀请赛A
	*/

#include <cctype>
#include <cstdio>
using namespace std;

const int maxLen = (1 << 16);
char buffer[maxLen];
int len, res;

inline bool isDOGE(int i)
{
    return  (toupper(buffer[i]) == 'D') &&
            (toupper(buffer[i + 1]) == 'O') &&
            (toupper(buffer[i + 2]) == 'G') &&
            (toupper(buffer[i + 3]) == 'E');
}

void solve()
{
    char ch = 0;
    while (~scanf("%c", &ch)) buffer[len++] = ch;
    len -= 3;
    for (int i = 0; i < len; i++)
        if (isDOGE(i))
            res++;
    printf("%d\n", res);
}

int main()
{
    solve();
    return 0;
}

西安邀请赛A题 字符串基本处理

时间: 2024-07-29 18:42:00

西安邀请赛A题 字符串基本处理的相关文章

西安邀请赛D题 字符串生成题 深搜

很抱歉,学校的OJ并不支持外网,而且还没有加上题目... 题意是说,求一个字符串,他的所有长度超过4的子串都是唯一的. 然后我当时是想aaaa, baaa, caaa, daaa...这样巴拉巴拉一直生成下去的,后来发现真的是想的太天真了,因为前面的两个长度为4的子串("aaaabaaa")的存在,直接封杀了3个子串("aaab", "aaba", "abaa").然后我就想记录状态去试着暴力去跑一个生成机.其实也很简单,就是

【题解整理】西安邀请赛部分题题解

很抱歉,学校的OJ并不支持外网,而且还没有加上题目... A 字符串基本处理 http://blog.csdn.net/polossk/article/details/27113175 B 状态压缩加剪枝,但是我们没敢做 C 单源点最短路 http://blog.csdn.net/polossk/article/details/27113385 D 字符串生成器 深搜 http://blog.csdn.net/polossk/article/details/27120395 J 状态压缩DP h

西安邀请赛J题 状态压缩DP

Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具.Cacti是通过 snmpget来获取数据,使用 RRDtool绘画图形,而且你完全可以不需要了解RRDtool复杂的参数.它提供了非常强大的数据和用户管理功能,可以指定每一个用户能查看树状结构.host以及任何一张图,还可以与LDAP结合进行用户验证,同时也能自己增加模板,功能非常强大完善.界面友好.软件 Cacti 的发展是基于让 RRDTool 使用者更方便使用该软件,除了基本的 Snmp 流量

西安邀请赛C题 单源点最短路

作者 : Dolphin 原文地址:http://blog.csdn.net/qingdujun/article/details/27109035 一.实体完整性定义 [例1]将Student表中的Sno属性定义为码. CREATE TABLE Student ( Sno CHAR(10) PRIMARY KEY, /*在列定义主码*/ Sname CHAR(20) NOT NULL, Sage SMALLINT ); 或者: CREATE TABLE Student ( Sno CHAR(10

【随笔】天道酬勤——西安邀请赛之感

至今我都不敢相信周日那天发生了什么.当我那个只是抱着试一试的心态去提交的D题结果竟然返回AC的时候,当志愿者把第四个气球送过来的时候,当我们的排名一度达到12名的时候,我不敢相信自己的双眼.直到最后,我看到了那张平平淡淡的获奖证书,看到了上面写着的NWPU_Assassin.我才真正的冷静下来,原来上帝还是眷顾我的. 一 其实这次比赛我们又当志愿者又当参赛队员,累得半死.志愿者们系统不会搞,我们来:座位安排不会,我们来:前前后后大事小事都是我们在搞.热身赛的时候我们一个队做完两个题之后就直接去当

BNUOJ 34985 Elegant String 2014北京邀请赛E题 动态规划 矩阵快速幂

Elegant String Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld      Java class name: Main We define a kind of strings as elegant string: among all the substrings of an elegant string, none of them is a permutation of "0, 1,-, k

2014 BNU 邀请赛E题(递推+矩阵快速幂)

Elegant String 题意:给定一个字符串,由0-k数字组成,要求该串中,子串不包含0-k全排列的方案数 思路:dp[i][j]表示放到i个数字,后面有j个不相同,然后想递推式,大概就是对应每种情况k分别能由那几种状态转移过来,在纸上画画就能构造出矩阵了,由于n很大,所以用快速幂解决 代码: #include <stdio.h> #include <string.h> const long long MOD = 20140518; int t; long long n; i

hdu 4849 最短路 西安邀请赛 Wow! Such City!

http://acm.hdu.edu.cn/showproblem.php?pid=4849 会有很多奇怪的Wa的题,当初在西安就不知道为什么wa,昨晚做了,因为一些Sb错误也wa了很久,这会儿怎么写都会AC.... 收获: 1.还是基本都构思好在去敲代码,因为当时没过,昨晚心里有阴影,敲得很慢,而且最开始各种取模以防止漏掉,太保守了......以后一定先估算是不是需要取模防止TLE,当然时间够的话还是适当多取个模防止莫名其妙的错误.. 2.如果出错,注意参数是不是对的,最开始写好之后,因为m和

2014 北京、西安邀请赛

今年有幸能打两场邀请赛,真的是很幸运...但是打出来的效果就...本来都没脸写总结了的,后来想了想还是写了吧,不然这两场又白打了. 由于两场比赛相隔只有一周,所以我们就给自己放了10+天的假,玩是玩爽了,可惜比的就很烂了...稍微记录一下流水账吧,以后反思用. 先说一下北京的吧. 第一天热身赛,能做的只有两道,C题是输出随机数,A是24点,于是决定先猜几发C,猜了几个数都不对,然后就让队友去敲A了,敲完A之后队友发现C题ONE字很大!于是猜了个1,然后竟然就过了...B题是7次之内猜出一个每位都