【codeforces 725C】C. Hidden Word【字符串构造】
来源:互联网 发布:matlab2016a破解版mac 编辑:程序博客网 时间:2024/05/10 16:55
传送门:http://codeforces.com/contest/725/problem/C
描述:
思路:
字符串构造题,先找到相同字符位置,然后分成三段,然后按照样例去构造就好了,比赛时好像很多人卡这题,大多写残了,还是得多练,多想啊
代码:
#include <bits/stdc++.h>using namespace std;#define rep(i,k,n) for(int i=k;i<=n;i++)string s;int mp[300];int main(){ cin>>s; int l, r; rep(i, 0, 26){ if(mp[s[i]]){ l = mp[s[i]]; r = i + 1; break; } mp[s[i]] = i + 1; } // cout<<l<<endl<<r<<endl; if(l + 1 == r){ puts("Impossible"); return 0; } l--; r--; string q="",w=""; int y = r - l - 1;//中间的字符串数 q = q + s[l]; rep(i, 1, y/2){ q = q + s[l+i];//也可以用substr } rep(i, y/2+1, y){ w = s[l + i] + w; } string t; rep(i, r + 1, 26){ t += s[i]; } rep(i, 0, l - 1){ t += s[i]; } string t1 = t.substr(0, 12 - y / 2); string t2 = t.substr(12 - y / 2, t.size() - (12 - y / 2)); reverse(t1.begin(), t1.end()); q = t1 + q; w = t2 + w; cout<<q<<endl; cout<<w<<endl; return 0; }
0 1
- 【codeforces 725C】C. Hidden Word【字符串构造】
- Codeforces 725C Hidden Word【思维+构造】
- codeforces 725C Hidden word(构造)
- codeforces 725C Hidden Word(构造)
- Codeforces 725C Hidden Word
- 【36.11%】【codeforces 725C】Hidden Word
- Canada Cup 2016 C. Hidden Word(字符串构造)
- [CodeForces725 C. Hidden Word] 构造 + STL
- [构造] Canada Cup 2016 C. Hidden Word
- CodeForces 725C HiddenWord 字符串构造
- Canada Cup 2016 C. Hidden Word 找规律、模拟、字符串
- Canada Cup 2016 C. Hidden Word .
- (Canada Cup 2016 C) Hidden Word
- CodeForces 600C【构造】
- CodeForces 110C 【构造】
- Codeforces 141C【构造】
- CodeForces 828C【构造】
- Codeforces 862C(构造)
- MFC入门,之hello Wolrd
- 移动端用伪元素画div的上下边框
- HTML-开始链接
- MyBatis 配置sql语句输出
- using ssh login linux installed in vmware
- 【codeforces 725C】C. Hidden Word【字符串构造】
- 一次完整的HTTP请求
- SDUTACM 数据结构实验之串二:字符串匹配
- 洛谷 P1800 software_NOI导刊2010提高(06)(二分答案+DP检验)
- cocoa pods的简单使用
- 轮播图的简单实现
- Android ListView 实现分批加载
- 云计算读书笔记0:云计算简介
- hdu 2136 Largest prime factor(素数打表)