`
caoruntao
  • 浏览: 480770 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

字符串:zoj 1831 Substitution Cypher

 
阅读更多

【转】http://hi.baidu.com/sunkehappy/blog/item/c1a400cafe94294cf21fe7a6.html

 

 

/*  字符串简单题
*   2009-09-24 16:28:42 Accepted  1831 C++ 0 184 祝你好运!
*   里面有比较诡异的地方,大概是原码和密码中有空格对应关系,
*   所以必须用getline或者gets之类的读取整行的函数读取,不然会WA 。
*/

 

#include <iostream>
#include <map>
#define  DEBUG 1
using namespace std ;

map<char,char> cypher ;

int main()
{
    #if DEBUG
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.txt","r",stdin) ;
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.txt","w",stdout) ;
    #endif
    
    char ch ;
    int i ;
    string from, to ;
    getline( cin, from ) ;
    getline( cin, to ) ;
    cout << to << endl << from << endl ;
    for( i=0; i<from.size(); ++i ){
        cypher[ from[i] ] = to[i] ;
    }
    while( EOF != scanf("%c", &ch ) ){
        if( cypher.count( ch ) )
            printf("%c", cypher[ch] ) ;
        else
            printf("%c", ch ) ;
    }
    return 0 ;
}

 

分享到:
评论

相关推荐

    读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然安装ZOJ的顺序输出。

    训练时发现的好题目。#include #include int main() { char ch; char str[100]; while(gets(str)) { if(str[0] == 'E') return 0; int z = 0, o = 0, j = 0, i = 0; while(str[i] !...}

    ZOJ:浙江大学程序在线评测系统.docx

    ZOJ,全称“浙江大学程序在线评测系统”(Zhejiang University Online Judge),是一个提供信息学(算法竞赛)题库及程序评测的网站。以下是关于ZOJ的详细介绍: 一、基本信息 名称:浙江大学程序在线评测系统(ZOJ)...

    zoj1027解题指南

    【压缩包子文件的文件名称列表】:"zoj1027 求串相似度.cpp" 这个文件名揭示了ZOJ1027题目的核心内容可能涉及到字符串的相似度计算。在算法竞赛中,字符串处理是一个常见的主题,可能涉及到的操作包括但不限于编辑...

    zoj 700源代码

    3. **字符串处理**:ZOJ题目中往往包含许多字符串处理问题,如模式匹配、字符串比较、最长公共子序列等。源代码会展示如何高效地操作字符串。 4. **数学知识**:部分题目可能需要运用到高等数学知识,如组合数学、...

    ZOJ Problem Set – 2003 Substitution Cipher

    题目描述了一种用于加密消息的替换密码方法,该方法基于一个可变的替换表,使得每个字符被另一个相同的字母替换。为了确保安全性,导演在每次改变替换表后,会选择一些随机的词进行加密并发送,接收者通过对比已知的...

    zheda.rar_zoj

    3. **字符串处理**:ZOJ中的许多题目涉及到字符串操作,如模式匹配、字符串比较、最长公共子序列等。掌握字符串处理技巧对解题至关重要。 4. **数学应用**:部分题目需要运用到离散数学、组合数学、数论等领域的...

    zoj 题库 详细解答 解题代码

    知识点:字符串处理、字符串操作、字符操作。 4. ZOJ Problem Set – 1048 Financial Management 该题目主要考察了数据结构和算法设计能力,要求解决 Financial Management 问题。该问题的解决需要对数据结构和...

    ACMICPC协会程序设计大赛解题报告PPT课件.pptx

    Problem1:ZOJ是一个基础的字符串处理问题,要求根据输入的字符串,按特定顺序(ZOJ)输出字符。具体来说,我们需要读入包含ZOJ字符的字符串,计算每个字符的出现次数,并按照ZOJ的顺序输出。例如,如果输入是...

    zoj 1002_zoj1002_

    ZOJ 1002的具体内容未知,但常见的ACM题目类型包括但不限于:排序与查找、图论、动态规划、贪心算法、数学问题、字符串处理等。因此,这个C++程序可能涉及以上某一种或多种算法的组合。 C++语言在编程竞赛中广泛...

    zoj 源码700题

    【标题】"zoj 源码700题"是指一个包含700多道ZOJ(在线判题系统Zhejiang Online Judge)编程竞赛题目的源代码集合。这个资源对于学习算法、提高编程技能以及准备编程竞赛的学员来说极具价值。 【描述】"包含了zoj...

    zoj题目简单归类zoj题目简单归类

    解决策略是使用字符串替换函数,将源字符串中的特定字符替换为目标字符。 #### #2947 Starting Letters 题目要求判断一组字符串的首字母是否匹配。解决策略是设计一个算法,能够比较每个字符串的首字母,然后判断...

    ZOJ月赛 题解 (ZOJ Monthly, August 2014)

    5. **字符串处理**:字符串操作在编程竞赛中常见,如KMP算法、Rabin-Karp字符串匹配、后缀自动机等。掌握这些算法可以帮助解决涉及到字符串处理的难题。 6. **数据结构**:链表、树、栈、队列、哈希表等基本数据...

    pku hdu zoj题目分类

    "poj pku字符串题目推荐及解题报告.doc"专注于字符串处理,这是编程竞赛中常见的一类问题,包括模式匹配、KMP算法、Manacher's Algorithm等。 7. **ACM应掌握的知识点**: "ACM应掌握的知识点.doc"可能是对参加...

    ZOJ全部题目分类(分得很细哦)

    字符串处理题目主要考察选手对于字符串相关算法的理解和应用能力,包括但不限于字符串搜索、模式匹配、字符串压缩等。 **示例题目:** - **1002**: 基础的字符串操作,例如字符串反转。 - **1051**: 字符串匹配问题...

    zoj.zip_zoj

    6. **字符串处理**:KMP 算法、Rabin-Karp 算法、Manacher's 算法等,用于字符串匹配和模式查找,对文本分析和搜索引擎设计非常重要。 7. **数学计算**:模运算、线性同余方程、数论变换(如FFT)、矩阵快速幂等,...

    ZOJ1014.zip_zoj code_zoj1004

    标题“ZOJ1014.zip_zoj code_zoj1004”表明这是一个与ZOJ(ZeroJudge)在线判题系统相关的代码压缩包,其中可能包含了解决ZOJ问题1004的源代码。ZOJ是面向编程爱好者和学生的一个在线编程竞赛平台,它提供了各种算法...

    ZOJ题解集合-截至2835

    4. **字符串处理**:KMP算法、Boyer-Moore算法、Rabin-Karp算法等字符串匹配方法,以及模式匹配、文本处理等相关问题。 5. **递归与分治**:如Fibonacci数列、Strassen矩阵乘法等。 6. **编码技巧**:如何有效地...

    浙江大学ZOJ题目分类

    这类题目主要面向刚刚开始接触算法和编程的人群,内容包括但不限于基础逻辑思维训练、简单输入输出、基本的数学运算以及字符串操作等。通过这些基础题目,初学者可以逐渐熟悉编程环境,建立起编程的基本概念,并逐步...

    zoj代码集合

    6. **字符串处理**:在ACM竞赛中,字符串处理是常见的一类问题,如模式匹配(KMP、Boyer-Moore、Rabin-Karp算法)和编辑距离等。 7. **数学应用**:集合可能包括线性代数、组合数学、数论(模运算、欧几里得算法、...

Global site tag (gtag.js) - Google Analytics