CF1660C Get an Even String

// 从前往后扫，用一个数组记录字母出现次数。
// 如果当前字母出现两次，那么说明这个字母对可以 最快匹配，
// cnt+=2;
// 此时清空数组（其他字母肯定没有用了，否则不满足题目要求），
// cout<<a.size()-cnt;#include <iostream>
#include <cstring>using namespace std;int s[100];int main()
{int t;cin>>t;while(t--){string a;cin>>a;int ans=0;int cnt=0;for(int i=0;i<a.size();i++){int k=a[i]-'a';s[k]++;if(s[k]==2){cnt+=2;memset(s,0,sizeof s);}}cout<<a.size()-cnt<<endl;memset(s,0,sizeof s);}
}

CF1660C Get an Even String相关推荐

CF1660C Get an Even String(贪心)
文章目录 1.描述: 2. 输入: 3.输出: 4.样例输入: 5.样例输出: 6.题目大意: 7.思路 8.代码 9.反思 1.描述: A string a=a1a2-an is called ev ...
window下面如何使用swoole
Cygwin网址:http://www.cygwin.com/ 安装Cygwin: 点击exe安装文件点击下一步选择install from internet点击下一步自定义安装目录,不要按在系 ...
Java知识——精华总结
Java知识--精华总结一.java概述与基础知识 1.何为编程? 编程就是让计算机为解决某个问题而使用某种程序设计语言编写程序代码,并最终得到结果的过程. 为了使计算机能够理解人的意图,人类就必须 ...
mybatis查询报错：com.mysql.cj.exceptions.DataConversionException: Cannot determine value type from string
mybatis查询报错: com.mysql.cj.exceptions.DataConversionException: Cannot determine value type from strin ...
Go 学习笔记（60）— Go 第三方库之 go-redis（初始化 redis、操作 string、操作 list、操作 set、操作 hset）
1. 第三方库 go-redis 因为 Go 标准库中是没提供 redis 的库,所以我们选择用 go-redis 这个第三方库.源码地址为 https://github.com/go-redis/r ...
Redis 笔记（03）— string类型（设置key、获取key、设置过期时间、批量设置获取key、对key进行加减、对key值进行追加、获取value子串）
字符串 string 是 Redis 最简单的数据结构.Redis 所有的数据结构都是以唯一的 key 字符串作为名称,然后通过这个唯一 key 值来获取相应的 value 数据.不同类型的数据结构的 ...
python中的raw string的使用
背景我们经常需要使用raw string,在应用过程中,比如要使字符串中带一些转义字符或者其他的一些符号,我们就需要保持我们的字符成为raw string. 实例输入 s = 'fadfafa\n ...
Java中如何实现Date与String之间的数据类型转换
String 数据类型转换成 Date String inputDate = "2021-04-11";Date outputDate = null;SimpleDateForma ...
C++ string字符串的比较是否相等
C++ string字符串的比较是否相等可以使用compare 也可以使用"==" 1 使用比较运算符 == #include <iostream> #include ...

CF1660C Get an Even String

CF1660C Get an Even String相关推荐

最新文章

热门文章