Strange Class

 Accepts: 519
 Submissions: 1749
 Time Limit: 2000/1000 MS (Java/Others)
 Memory Limit: 65536/65536 K (Java/Others)

Problem Description

In Vivid’s school, there is a strange class(SC). In SC, the students’ names are very strange. They are in the same format: anbncn(a,b,c must not be the same with each other). For example studens whose names are“abc”,”ddppqq” are in SC, however studens whose names are “aaa”,“ab”,”ddppqqq” are not in SC. Vivid makes friends with so many students, he wants to know who are in SC.

Input

There are multiple test cases (about 10), each case will give a string S which is the name of Vivid’s friend in a single line. Please process to the end of file.

[Technical Specification]

1≤|S|≤10.

|S| indicates the length of S.

S only contains lowercase letter.

Output

For each case, output YES if Vivid’s friend is the student of SC, otherwise output NO.

Sample Input
abc
bc

Sample Output
YES
NO
问题描述
在Vivid的学校里,有一个奇怪的班级(SC).在SC里,这些学生的名字非常奇怪。他们的名字形式是这样的anbncn(a,b,c两两不相同。).例如,叫”abc”,”ddppqq”的学生是在SC里的,然而叫”aaa”,”ab”,”ddppqqq”的同学并不是在SC里的。
Vivid交了许多的朋友,他想知道他们之中哪些人是在SC里的。
输入描述
多组测试数据(大概10组),每一个数据在一行中给出一个字符串S,代表Vivid一个朋友的名字。
请处理到文件末尾。[参数约定]
1≤|S|≤10.
|S| 是指S的长度.
S 只包含小写字母.
输出描述
对于每一个数据,如果Vivid的朋友是SC里的,那么输出YES,否则输出NO。
输入样例
abc
bc
输出样例
YES
NO
<span style="font-size:24px;">思路:昨天交了几次就是wa了,仔细读读题,发现如果aabbaa的话,我当时就认为是sc了,实际不是,<span style="font-family: Menlo, Monaco, Consolas, 'Courier New', monospace; line-height: 1.42857143; white-space: pre-wrap;">所以还要再判断存储的字符是不是一样的。。控制一下。不用重新排序,就是直接按照题目给的顺序做。</span></span>
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{char s[20],h[20];int len,i,a[20],k,g,count;while(cin>>s){k=0;g=0;len=strlen(s);for(i=0;i<len;i++)  //aabbaa{count=1;while(i<len-1&&s[i]==s[i+1]){count++;i++;}a[k++]=count;h[g++]=s[i];}if(k==3 &&h[0]!=h[1] &&h[1]!=h[2] &&h[0]!=h[2] &&a[0]==a[1]&&a[0]==a[2]&&a[1]==a[2]){cout<<"YES"<<endl;}elsecout<<"NO"<<endl;}return 0;
}

Strange Class相关推荐

  1. 模拟退火 HDU - 2899 Strange Function

    Strange Function [ HDU - 2899 ] 题目大意: 函数 F(x) = 6x7 + 8x6 + 7x3 + 5x2 - yx, 其中x的范围是0 ≤ x ≤ 100. 输入y值 ...

  2. CF1471 D - Strange Definition(思维,分类讨论,lcm,gcd的性质,数论)

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #694 (Div. 2) D 很好的一道数论思维题 D - Str ...

  3. hdu 1548 A strange lift

    A strange lift Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Tota ...

  4. Strange Towers of Hanoi (POJ1958)

    Strange Towers of Hanoi (POJ1958) n个盘子4座塔的Hanoi问题至少需要多少步?(1<=n<=12) 分析: n盘3塔: \(d[n] = 2*d[n-1 ...

  5. poj 1958 Strange Towers of Hanoi

    2019独角兽企业重金招聘Python工程师标准>>> Strange Towers of Hanoi Time Limit: 1000MS Memory Limit: 30000K ...

  6. 1564: Strange Class

    1564: Strange Class Time Limit: 1 Sec Memory Limit: 128 MB Submit: 151 Solved: 68 [Submit][Status][W ...

  7. Strange Optimization(扩展欧几里得)

    Strange Optimization Accepted : 67   Submit : 289 Time Limit : 1000 MS   Memory Limit : 65536 KB Str ...

  8. CodeForces - 1539F Strange Array(线段树区间合并)

    题目链接:点击查看 题目大意:给出一个长度为 nnn 的序列,规定位置 iii 的贡献是:设 x=a[i]x=a[i]x=a[i],选择一个包含 iii 的区间 [l,r][l,r][l,r],将其中 ...

  9. A strange lift HDU - 1548(基础广搜)

    There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 ...

  10. F. Strange Array(Codeforces Round #727 (Div. 2))(主席树)

    F. Strange Array 给定一个长度为nnn的数组aaa,1≤ai≤n1 \leq a_i \leq n1≤ai​≤n,对于每个aia_iai​,我们要找到一个l≤i,r≥il \leq i ...

最新文章

  1. vue国际化-vue-i18n的配置
  2. linux各种误删文件恢复方法(经典强推)
  3. paip.字符串操作uapi java php python总结..
  4. 组合数学 —— 康托展开
  5. jmeter的分布式部署
  6. Android Scroller的使用及自我理解
  7. 使用VSCode编写LaTeX
  8. CSP -- 运营商内容劫持(广告)的终结者
  9. 【总结】1050- Code Review流程规范
  10. 一个屌丝程序员的青春(五一)
  11. 正大国际期货:如何提升外盘恒指交易技巧?
  12. Java学习-发红包案例
  13. java实现pdf的生成下载打印,java生成pdf电子账单,java生成pdf合同模板
  14. TP6 TP5 Db‘ not found
  15. ipref网络性能评估工具
  16. STM32——不同的按键对应实现不同功能的灯闪烁
  17. HBase的数据热点和Hbase常见避免热点问题的方法
  18. C++视频会议demo源码下载
  19. LeetCode 546. 移除盒子 (很难的一道DP)
  20. 半导体器件物理【17】非平衡过剩载流子 —— 复合

热门文章

  1. 计算机应用类专业综合知识理论,计算机应用专业综合理论
  2. php去除字符串样式,php去除字符串中的HTML标签方法总结
  3. mysql away,MySQL server has gone away问题及其解决
  4. Spring注解大全,最后一个经常容易记不住
  5. Java程序员:教科书般的排查与分析过程,带你碾压面试官!
  6. mysql合并统计总数_mysql统计多表交织组合总数
  7. 黑龙6综合音源 – Steinberg HALion 6.4.0 WiN
  8. react memo 和 react.fc的使用
  9. java计算机毕业设计医疗机构药房管理系统软件开发源码+数据库+系统+lw文档+部署
  10. <Principles of fMRI 1>课程笔记8 信号、噪音与血流