Codeforces Round #302 (Div. 2) A. Set of Strings
2015-12-08 20:22
253 查看
解:此题是一道字符串题,要求用指定数目的子串前后拼接构成一个整串,在拼接时需要保持每个子串首字母不一样,可以用大小为26的数组来标记每个子串的首字母,接下来再进行拼接判断即可。
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxm=1e3+10; char s[maxm]; int vis[maxm]; int vit[maxm]; int main() { int n; while(scanf("%d%s",&n,s)!=EOF) { memset(vis,0,sizeof(vis)); int cnt=0; int len=strlen(s); for(int i=0;i<len;i++) { if(cnt==n) break; if(!vis[s[i]-'0']) { vis[s[i]-'0']=1; vit[cnt++]=i; } } if(cnt!=n) { printf("NO\n"); continue; } printf("YES\n"); cnt=0; for(int i=0;i<len;i++) { if(i==vit[cnt]) { printf("\n"); cnt++; } printf("%c",s[i]); } printf("\n"); } return 0; }
相关文章推荐
- Multi-Exemplar Affinity Propagation
- 使用Decision Tree对MNIST数据集进行实验
- JavaScript 系列笔记(一)数据类型
- servlet容器的URL映射知识
- 如何在Linux中查看所有正在运行的进程
- [Android]本地广播的好处
- print float as int 的分析
- 简易的 WebView 拦截事件等
- QQl聊天消息
- LeetCode OJ:Number of Islands(孤岛计数)
- 数组链表下标指针map list
- Centos root权限的变化
- Codeforces Round #105 (Div. 2) 148C Terse princess(脑洞)
- 一些算法书籍
- fs_initcall、early_initcall、__init宏
- [LeetCode]Decode Ways
- 孤华暗香的Python Spider,Updating
- 把图片变为圆形的方法(QQ头像)
- php 给图片添加水印
- php源码分析之base64_encode函数