codeforces 748B(水) ACM出线之路
来源:互联网 发布:企业级sas软件多少钱 编辑:程序博客网 时间:2024/06/05 17:22
题目:
题意:
给出两个字符串,找出字母替换的方案,如果无需替换则输出0,无法替换则输出-1,能替换则输出替换方案
思路:
不知道为什么比赛时那么多人被fst了。。写的时候ccw说大力写发map就行了。。我愣了一下,发现这的确是map没毛病。。然后xjb怼怼就AC了。
下面给出AC代码:
#include <bits/stdc++.h>using namespace std;int main(){ int w=0; string s1,s2; map<char,char > m; cin>>s1>>s2; for(int i=0;i<s1.size();i++) { if(m[s1[i]]!=s2[i] && m[s1[i]]!=0) { cout<<-1<<endl; return 0; } if(m[s2[i]]!=s1[i] && m[s2[i]]!=0) { cout<<-1<<endl; return 0; } m[s1[i]]=s2[i]; m[s2[i]]=s1[i]; } for(char i='a';i<='z';i++) { if(m[i]!=0 && m[i]!=i) { w++; m[m[i]]=0; } } cout<<w<<endl; for(char i='a';i<='z';i++) { if(m[i]!=0 && m[i]!=i) { cout<<i<<' '<<m[i]<<endl; } } return 0;}
0 0
- codeforces 748B(水) ACM出线之路
- codeforces 749B (ACM出线之路)
- codeforces 748A(水) ACM出线之路
- codeforces 749A(水) ACM出线之路
- acm CodeForces 546B
- acm CodeForces 554B
- CodeForces 414B Mashmokh and ACM (DP)
- Codeforces 414B Mashmokh and ACM(DP)
- CodeForces 414B--Mashmokh and ACM (dp)
- Mashmokh and ACM - CodeForces 414B dp
- codeforces 414B Mashmokh and ACM
- codeforces--414B--Mashmokh and ACM
- codeforces-414B-Mashmokh and ACM
- Codeforces 414b Mashmokh and ACM
- codeforces 414B B. Mashmokh and ACM(dp)
- Codeforces Round #240 (Div. 1)B---Mashmokh and ACM(水dp)
- Codeforces Goodbye 2014 problem B ACM解题报告(经典的并查集)
- Codeforces Round #289 (Div. 2, ACM ICPC Rules) (A, B, C, E)
- Error:warning: Ignoring InnerClasses attribute for an anonymous inner class 错误怎么解决
- 解决外网向内网通信方案--NAT穿透技术详解
- Spring mvc 参数解析
- Java 8新特性之Optional随笔
- opencv小试牛刀
- codeforces 748B(水) ACM出线之路
- 使用Android Studio出现的一些问题解决策略
- RecyclerView
- WebService注解
- php 调用ffmpeg获取视频信息
- C# List数据批量更新
- 一点一滴学习Spring(八)之Spring数据源配置
- EditText一进入页面就弹出软键盘
- Alluxio简单介绍