博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CodeForces 672B Different is Good
阅读量:6159 次
发布时间:2019-06-21

本文共 745 字,大约阅读时间需要 2 分钟。

链接:

题意:给出一个串s,改变s串中的一些字符使得其所有子串两两不相同,求出最小改变次数,如果无论怎么改变一些字符都无法避免子串两两相同则输出-1。
思路:如果长度>26肯定是无解,如果长度在26之内,记录每个字符出现的次数,如果超过一次计数器就+1

/*************************************************************************    > File Name: A.cpp    > Author:    WArobot     > Blog:      http://www.cnblogs.com/WArobot/     > Created Time: 2017年04月17日 星期一 20时03分04秒 ************************************************************************/#include
using namespace std;char s[1000000];int flag[26];int n;int main(){ while(scanf("%d",&n)!=EOF){ scanf("%s",s); if(n>26) printf("-1\n"); else{ memset(flag,0,sizeof(flag)); int cnt = 0; for(int i=0;i

转载于:https://www.cnblogs.com/WArobot/p/6725691.html

你可能感兴趣的文章
JAVA GC
查看>>
3springboot:springboot配置文件(外部配置加载顺序、自动配置原理,@Conditional)
查看>>
图解SSH原理及两种登录方法
查看>>
【总结整理】JQuery基础学习---样式篇
查看>>
查询个人站点的文章、分类和标签查询
查看>>
基础知识:数字、字符串、列表 的类型及内置方法
查看>>
JSP的隐式对象
查看>>
JS图片跟着鼠标跑效果
查看>>
[SCOI2005][BZOJ 1084]最大子矩阵
查看>>
Leetcode 3. Longest Substring Without Repeating Characters
查看>>
416. Partition Equal Subset Sum
查看>>
app内部H5测试点总结
查看>>
[TC13761]Mutalisk
查看>>
while()
查看>>
常用限制input的方法
查看>>
IIS7下使用urlrewriter.dll配置
查看>>
并行程序设计学习心得1——并行计算机存储
查看>>
bulk
查看>>
C++ 迭代器运算
查看>>
【支持iOS11】UITableView左滑删除自定义 - 实现多选项并使用自定义图片
查看>>