L - Evenly Separated Strings

链接：https://ac.nowcoder.com/acm/contest/18462/L
来源：牛客网

题目描述

Given a string consisting of lowercase letters. We say the string is evenly separated if and only if there is an even number of characters between every pair of the same characters. For example, abba is evenly separated while aabba is not. For this problem, you will write a program to determine whether the given string s is evenly separated or not.

输入描述:

Input consists of a single line containing the string of at most 1,000,000 lower-case letters to check if it is evenly separated.

输出描述:

The output line consists of the word YES if the string is evenly separated or NO if the string is not evenly separated.

示例1

输入

复制

abba

输出

复制

YES

示例2

输入

复制

aabba

输出

复制

NO

示例3

输入

复制

abcdefyzfedcba

输出

复制

YES

#include<iostream>
#include<vector>
#include <string>
using namespace std;
struct P{int k=0;vector<int> d;
};
vector<P> Q;
P now;
int main(){for(int i=0;i<26;i++){Q.push_back(now);}string s;cin>>s;for(int i=0;i<s.size();i++){Q[s[i]-'a'].k++;Q[s[i]-'a'].d.push_back(i);}for(int i=0;i<26;i++){for(int j=0;j<Q[i].k;j++){for(int q=j+1;q<Q[i].k;q++){if((Q[i].d[q]-Q[i].d[j]-1)%2!=0){cout<<"NO";return 0;}}}}cout<<"YES";return 0;
}

L - Evenly Separated Strings相关推荐

使用 VMware 16 RHEL7.7 虚拟机静默安装 Oracle 19c RAC
作者 | JiekeXu 来源 | JiekeXu DBA之路(ID: JiekeXu_IT) 大家好,我是 JiekeXu,很高兴又和大家见面了,今天和大家一起来看看使用 VMware 16 R ...
DOS命令FINDSTR
Windows 官方网站:各种命令详解. http://technet.microsoft.com/en-us/library/bb490907.aspx 在文件中寻找字符串. FINDSTR [/B ...
C/C++数据结构课程设计安排
C/C++数据结构课程设计安排数据结构课程设计安排课程设计学时:32学时课程设计目的:综合应用数据结构课程中所学的数据结构:线性表.栈.队列.数组.广义表.树.二叉树.图.查找表中的一种或多种数 ...
Ext JS的4.1.0的RC 1的发行说明
Ext JS的 - JavaScript框架 Ext JS的4.1.0的RC 1的发行说明发行日期:2012年3月13, 版本号:4.1.0的RC 1 修正的错误钮 EXTJSIV-5129 按钮 ...
将时间改为显示：几天前，几小时前，或者几分钟前
(原博客地址:http://blog.csdn.net/kenhins/article/details/38010811) 方法一: 个人做法是保存时间戳,然后在前端用jq插件做转换,比如 smart ...
邮件服务器SMTP概述
邮件服务器最近由于涉及到邮件服务器相关内容的工作,并且需要进行部分的协议转发的工作故了解一下邮件服务器的协议.当前选择应用较为广泛的SMTP的邮件协议. SMTP协议概述 SMTP全称是Simple ...
004 Android之其他控件
文章目录 ListView ListView常用属性 ListView基本使用 ListView动态插入数据 ListView实现图文混排 Adapter Adapter(适配器种类) 自定义Adap ...
Android Annotation-让你的代码更加优雅（二）做一个Java诗人（JavaPoet）
上篇回顾上一篇我们按照思维导图,介绍了注解的基础知识,如何定义一个注解,提示性注解,运行时注解的写法和用法.没有看过第一篇,又对注解知识相对陌生的同学,建议先食用第一篇.本篇将重点介绍编译期注解,自 ...
ZooKeeper Dynamic Reconfiguration （dynamicConfigFile） ZooKeeper动态配置
有人翻译的地址:https://www.cnblogs.com/dupang/p/5649843.html ZooKeeper Dynamic Reconfiguration Overview Cha ...
thinking-in-java(19)枚举类型
[0]开场白 1)关键字 enum 可以将一组具名的值的有限集合创建为一种新的类型,而这些具名的值可以作为常规的程序组件使用: 2)所有的枚举类都继承自 Enum,通过 enumClass.getSu ...

L - Evenly Separated Strings

题目描述

输入描述:

输出描述:

输入

输出

输入

输出

输入

输出

L - Evenly Separated Strings相关推荐

最新文章

热门文章