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<bits/stdc++.h>
using namespace std;
int main()
{string s;cin>>s;for(int i=0;i<s.length();i++){for(int j=i+1;j<s.length();j++){if(s[i]==s[j]&&(j-i-1)&1)//错误情况的判断{cout<<"NO"<<endl;return 0;}        }}cout<<"YES"<<endl;return 0;
}

Evenly Separated Strings相关推荐

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 ...
JavaScript字符串方法终极指南-拆分
The split() method separates an original string into an array of substrings, based on a separator st ...
MsSql.RestApi - 构建ASP.NET REST API的最简单方法
目录介绍背景安装通用服务和OData 使用MsSql.RestApi实现OData服务单项结果添加更多OData服务高级OData服务 $ extend参数 $apply 消费OData ...
使用 VMware 16 RHEL7.7 虚拟机静默安装 Oracle 19c RAC
作者 | JiekeXu 来源 | JiekeXu DBA之路(ID: JiekeXu_IT) 大家好,我是 JiekeXu,很高兴又和大家见面了,今天和大家一起来看看使用 VMware 16 R ...
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 按钮 ...
oracle必须运行netca,【监听配置】Oracle如何静默运行NETCA，使用netca.rsp文件
静默模式运行netca 用户可以静默模式运行netca 命令去配置并启动 Oracle 网络监听( listener.ora ).配置命名方式和配置配置网络服务名( tnsnames.ora ). O ...
ZooKeeper Dynamic Reconfiguration（ZooKeeper 动态配置重构）
Overview 概览 Prior to the 3.5.0 release, the membership and all other configuration parameters of Zoo ...
swagger mock文档服务器,通过 Swagger 定义自动生成 Mock 数据
我最近的在做的项目是一个前后端分离的项目,前后端由不同的团队分别开发,并且前端的进度经常领先后端.这就意味着,当前端在开发一个新功能时,API 可能还没有准备好.不过,我们会先和后端先商议好 API ...
UVA455 Periodic Strings
问题链接:UVA455 Periodic Strings.入门练习题,用C语言编写程序. 题意:如果一个串可以由长度为k的字符串重复多次连接而得到,则称该串为k周期.本题求一个串的最小周期. 程序中, ...

Evenly Separated Strings

Evenly Separated Strings相关推荐

最新文章

热门文章