AC日记——行程长度编码 openjudge 1.7 32

32:行程长度编码

总时间限制: 
1000ms

内存限制: 
65536kB
描述

在数据压缩中,一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数。这种压缩,对于相邻数据重复较多的情况比较有效。 例如,如果待压缩串为"AAABBBBCBB",则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然,如果相邻字符重复情况较少,则压缩效率就较低。

现要求根据输入的字符串,得到大小写不敏感压缩后的结果(即所有小写字母均视为相应的大写字母)。

输入
一个字符串,长度大于0,且不超过1000,全部由大写或小写字母组成。
输出
输出为一行,表示压缩结果,形式为:
(A,3)(B,4)(C,1)(B,2)
即每对括号内部分别为字符(都为大写)及重复出现的次数,不含任何空格。
样例输入
aAABBbBCCCaaaaa
样例输出
(A,3)(B,4)(C,3)(A,5)
来源
习题(12-5)

思路:

  模拟;

来,上代码:

#include<cstdio>

using namespace std;

int now=1;

char ch,ch_old;

inline void char_(char &char__)
{
    if(char__<=‘z‘&&char__>=‘a‘) char__-=32;
}

int main()
{
    ch_old=getchar();
    char_(ch_old);
    ch=getchar();
    char_(ch);
    while(ch<=‘Z‘&&ch>=‘A‘)
    {
        if(ch!=ch_old)
        {
            printf("(%c,%d)",ch_old,now);
            ch_old=ch,now=0;
        }
        now++;
        ch=getchar();
        char_(ch);
    }
    printf("(%c,%d)",ch_old,now);
    return 0;
}
时间: 2024-10-12 03:09:20

AC日记——行程长度编码 openjudge 1.7 32的相关文章

AC日记——紧急措施 openjudge 1.7 22

22:紧急措施 总时间限制:  1000ms 内存限制:  65536kB 描述 近日,一些热门网站遭受黑客入侵,这些网站的账号.密码及email的数据惨遭泄露.你在这些网站上注册若干账号(使用的用户名不一定相同),但是注册时使用了相同的email.你此时拿到了那份泄露的数据,希望尽快将自己的密码更改.策略如下:根据email找到你的用户名和密码,然后更改密码.更改的规则为:小写和大写交换,非字母字符保持不变. 输入 第一行为你的email地址,长度不超过50个字符且只包含字母.数字和‘@’符号

AC日记——潜伏着 openjudge 1.7 11

11:潜伏者 总时间限制:  1000ms 内存限制:  65536kB 描述 R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动. 历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则: 1.    S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成(无空格等其他字母). 2.    S国对于每个字母规定了对应的“密字”.加密的过程就是将原信息中的所有字母替换为其对应的“密字”. 3.    每个字母只对应

AC日记——字符环 openjudge 1.7 30

30:字符环 总时间限制:  1000ms 内存限制:  65536kB 描述 有两个由字符构成的环.请写一个程序,计算这两个字符环上最长连续公共字符串的长度.例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环:字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环:“UVKLMA”是这两个环的一个连续公共字符串. 输入 一行,包含两个字符串,分别对应一个字符环.这两个字符串之间用单个空格分开.字符串长度不超过255,且不包含空格等空白符. 输出 输出一个整

AC日记——数字统计 openjudge 1.5 41

41:数字统计 总时间限制:  1000ms 内存限制:  65536kB 描述 请统计某个给定范围[L, R]的所有整数中,数字2出现的次数. 比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次. 输入 输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开. 输出 输出共 1 行,表示数字 2 出现的次数. 样例输入 样例 #1: 2 22 样例 #2: 2 100 样

AC日记——简单密码 openjudge 1.7 10

10:简单密码 总时间限制:  1000ms 内存限制:  65536kB 描述 Julius Caesar曾经使用过一种很简单的密码.对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文.比如字符A用F来代替.如下是密文和明文中字符的对应关系. 密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 明文V W X Y Z A B C D E F G H I J K L M N O P Q R S T U 你的任务是

AC日记——密码翻译 openjudge 1.7 09

09:密码翻译 总时间限制:  1000ms 内存限制:  65536kB 描述 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别.我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,其他非字母字符不变,则可得到一个简单的加密字符串. 输入 输入一行,包含一个字符串,长度小于80个字符. 输出 输出每行字符串的加密字符串. 样例输入 He

AC日记——ISBN号码 openjudge 1.7 29

29:ISBN号码 总时间限制:  1000ms 内存限制:  65536kB 描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码.ISBN码的首位数字表示书籍的出版语言,例如0代表英语:第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社:第二个分隔之后的五位数字代表该书

AC日记——字符替换 openjudge 1.7 08

08:字符替换 总时间限制:  1000ms 内存限制:  65536kB 描述 把一个字符串中特定的字符全部用给定的字符替换,得到一个新的字符串. 输入 只有一行,由一个字符串和两个字符组成,中间用单个空格隔开.字符串是待替换的字符串,字符串长度小于等于30个字符,且不含空格等空白符:接下来一个字符为需要被替换的特定字符:接下来一个字符为用于替换的给定字符. 输出 一行,即替换后的字符串. 样例输入 hello-how-are-you o O 样例输出 hellO-hOw-are-yOu 来源

AC日记——Aragorn&#39;s Story HDU 3966

Aragorn's Story Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10510    Accepted Submission(s): 2766 Problem Description Our protagonist is the handsome human prince Aragorn comes from The Lor