CodeForces 591B
2016-05-29 16:45
197 查看
题目链接:
http://codeforces.com/problemset/problem/591/B
题意:
给你一串字符串,字符串里的字符全是a-z的小写字母,下面的m行,是字符串的交换方式, 如果输入的是 x y,则是字母x与字母y交换,且字母y与字母x也要交换
解题思路:
n和m的范围在2*10^5内,如果直接暴力肯定会超时;
所以只能采取智慧的方法
可以先定义
char a[26]={'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',};
将26个小写字母全都放在数组中存好
然后每输入一行交换方式,即对字符串中相关的字母进行变换
for(j=0;j<26;j++)
{
if(a[j]==b[0]) {a[j]=b[1];continue;}//x=j;//{x=j; cout<<"x="<<x<<endl;}
if(a[j]==b[1]) a[j]=b[0]; //y=j;//{y=j;cout<<",y="<<y<<endl;}
}
全部都交换完后,现在字符串a中的字符即是交换后的值,
for(i=0;i<n;i++)
printf("%c",a[str[i]-97]);
程序代码:
View Code
http://codeforces.com/problemset/problem/591/B
题意:
给你一串字符串,字符串里的字符全是a-z的小写字母,下面的m行,是字符串的交换方式, 如果输入的是 x y,则是字母x与字母y交换,且字母y与字母x也要交换
解题思路:
n和m的范围在2*10^5内,如果直接暴力肯定会超时;
所以只能采取智慧的方法
可以先定义
char a[26]={'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',};
将26个小写字母全都放在数组中存好
然后每输入一行交换方式,即对字符串中相关的字母进行变换
for(j=0;j<26;j++)
{
if(a[j]==b[0]) {a[j]=b[1];continue;}//x=j;//{x=j; cout<<"x="<<x<<endl;}
if(a[j]==b[1]) a[j]=b[0]; //y=j;//{y=j;cout<<",y="<<y<<endl;}
}
全部都交换完后,现在字符串a中的字符即是交换后的值,
for(i=0;i<n;i++)
printf("%c",a[str[i]-97]);
程序代码:
#include <cstdio> #include <iostream> using namespace std; const int M=200000+10; int main() { int m,n,i,j; char a[26]={'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',}; char str[M],b[2]; cin>>n>>m>>str; while(m--) { int x,y; cin>>b[0]>>b[1]; //cout<<b[0]<<b[1]; for(j=0;j<26;j++) { if(a[j]==b[0]) {a[j]=b[1];continue;}//x=j;//{x=j; cout<<"x="<<x<<endl;} if(a[j]==b[1]) a[j]=b[0]; //y=j;//{y=j;cout<<",y="<<y<<endl;} } //a[x]=b[1];//cout<<"x="<<x<<" a[x]="<<a[x]<<endl; //a[y]=b[0];//cout<<"y="<<y<<" a[y]="<<a[y]<<endl; } for(i=0;i<n;i++) printf("%c",a[str[i]-97]); printf("\n"); return 0; }
View Code
相关文章推荐
- eclipse有生成不带参数的构造方法的快捷键吗
- 大于零的数字以内的各个数字累加求和,奇数偶数个数,及平均值求解
- 反射-构造器
- MySQL启动本地连接服务
- 第三章 网络体系结构
- 使用superobject中的TSuperObjectHelper序列化和反序列化对象
- 苹果微信下载 iOS微信各版本列表
- CentOS 7 安装 PHP 7.0以及memcache和redis扩展
- 关于firewalld防火墙的使用
- OpenBR
- chrome有个http请求报文生成插件叫postman ,这插件在http服务接口调试时非常实用
- 设计模式之iterator
- 如何查找元素对应事件的js代码
- Android Service完全解析,关于服务你所需知道的一切(上)
- C++基础<04>—标准库vector类型
- Incorrect key file for table '/tmp/#sql_882_0.MYI'; try to repair it
- 触碰十年后的自己(2026年)
- JavaWeb的各种中文乱码终极解决方法
- 用C++实现WebGIS
- POJ - 1724 ROADS