【字符串处理】UVALive - 6917 Decoding Baby Boos

Problem Description

给你T组数据，每组数据先给你一个串，只包含大写字母或者下划线。给你m组操作，每组操作有u, v两个大写字母，就是将串里面的所有字母v变成字母u

思路：把B变成A，把A变成C，就相当于把 B变成C。那一个数组来存最后该字母变成那个字母

#include<bits/stdc++.h>
using namespace std;
char s[1000055];
int main()
{int T, m;char c1[2], c2[2];int flag[30];//用来存，最后该字母变成那个字母scanf("%d", &T);while(T--){scanf("%s", s);for(int i = 0; i <= 26; i++)//初始化flag[i] = i;scanf("%d", &m);while(m--){scanf("%s %s", c1, c2);int u = c1[0] - 'A';//转换成整数int v = c2[0] - 'A';for(int i = 0; i <= 25; i++)//核心{if(flag[i] == v)//原本flag[i]是字母v，现在让他变成字母u{flag[i] = u;}}}int len = strlen(s);for(int i = 0; i < len; i++){if(s[i] >= 'A' && s[i] <= 'Z')//如果是大写字母{int t = s[i] - 'A';printf("%c", flag[t] + 'A');//输出变后结果}else printf("%c", s[i]);}printf("\n");}return 0;
}

【字符串处理】UVALive - 6917 Decoding Baby Boos相关推荐

UVA 12897 Decoding Baby Boos 暴力
Decoding Baby Boos Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contes ...
UVA12897 - Decoding Baby Boos
没必要每次都真的修改一遍字母值,用一个标记表示字母最后的值,最后一遍的时候再进行修改 #include<cstdio> #include<cstring>const int m ...
python字符串命名_python-字符串及其常用方法
字符串 1.字符串 1) 定义字符串:为变量分配一个值即可(单引号双引号都可以) s='Hello' s1="World" 2) 字符串长度 print ...
Huffman 编码的实现(C语言)
Huffman 编码具体原理及定义请百度,下面直接进行实现.具体实现过程是: 统计若干字符出现的频率,将其按频率(权重)升序存放进队列中,每次从队列中取两个结点合成一颗二叉树,这两个结点的根节点是取 ...
Hive 3.x详细笔记
Hive 数据仓库概念数据仓库(Data Warehouse,简称数仓.DW),是一个用于存储,分许,报告的数据系统. 数据仓库的目的是构建面向分析的集成数据环境,分析结果为企业提供决策支持. 数 ...
爬虫期末考试笔记(填空题)
User-Agent表示用户代理,是HTTP协议中的一个字段 URL地址由协议头, 服务器地址, 文件路径三部分组成搜索引擎是通用爬虫最重要的应用领域 ** 协议头指定使用的传输协议 ** 服务器地 ...
数据科学的原理与技巧三、处理表格数据
三.处理表格数据原文:DS-100/textbook/notebooks/ch03 译者:飞龙协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译索引.切片和排序起步在本章的每一节中,我 ...
Uvalive - 3026 Period (kmp求字符串的最小循环节+最大重复次数)
参考:http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html 总结一下,如果对于next数组中的 i, 符合 i % ( i - n ...
OC基础第四讲--字符串、数组、字典、集合的常用方法
OC基础第四讲--字符串.数组.字典.集合的常用方法字符串.数组.字典.集合有可变和不可变之分.以字符串为例,不可变字符串本身值不能改变,必须要用相应类型来接收返回值:而可变字符串调用相应地方法后, ...

【字符串处理】UVALive - 6917 Decoding Baby Boos

【字符串处理】UVALive - 6917 Decoding Baby Boos相关推荐

最新文章

热门文章