Codeforces Round #296 (Div. 2) B. Error Correct System
2015-06-05 17:16
423 查看
题目链接:http://codeforces.com/contest/527/problem/B
代码:
代码:
[code]#include<algorithm> #include<iostream> #include<string> #include<cstdio> #include<cstring> #include<queue> using namespace std; int p[28][28]; int n; int num = 0; string s, t; int main() { while (cin >> n) { cin >> s >> t; memset(p, 0, sizeof(p)); num = 0; for (int i = 0; i < n; ++i) { if (s[i] != t[i]) { p[s[i] - 'a'][t[i] - 'a'] = i + 1; num++; } } for (int i = 0; i < 26; ++i) { for (int j = 0; j < 26; ++j) { if (p[i][j] && p[j][i]) { cout << (num - 2) << endl; cout << p[i][j] << " " << p[j][i] << endl; return 0; } } } for (int i = 0; i < 26; ++i) { for (int j = 0; j < 26; ++j) { if (p[i][j]) { for (int k = 0; k < 26; ++k) { if (p[k][i]) { cout << (num - 1) << endl; cout << p[i][j] << " " << p[k][i] << endl; return 0; } } } } } cout << num << endl; cout << "-1 -1" << endl; } return 0; }
相关文章推荐
- 查看远程Redis服务器的版本
- adb 查看日志信息
- 欢迎使用CSDN-markdown编辑器
- 59. C# -- .NET Framework 常用命名空间总结
- 学习JVM
- solr配置参考
- 为 SharePoint 2013 配置客户端证书身份验证
- n阶多项式拟合与n阶矩阵求逆的C语言实现
- 占一格位置,用来写序。。
- 设计模式C++描述----11.组合(Composite)模式
- Number类型在LUA语言中的演化1
- Android Studio 调试跟踪代码
- 最小堆的建立
- sdk manager更新失败,显示Download interrupted: read timed out,应该如何解决?
- 宝宝背带产品介绍
- 编写高质量代码的重要性
- Delphi String 常用字串符处理函数
- 通过Keepalived实现Redis Failover自动故障切换功能
- 简单页面下载实例
- jsp中文乱码