对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;
来源:互联网 发布:线切割编程例子 编辑:程序博客网 时间:2024/05/17 07:28
- 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。
是否AC的规则如下:
1. zoj能AC;
2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;
3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;
- 输入:
- 输入包含多组测试用例,每行有一个只包含'z','o','j'三种字符的字符串,字符串长度小于等于1000。
- 输出:
- 对于给定的字符串,如果能AC则请输出字符串“Accepted”,否则请输出“Wrong Answer”。
- 样例输入:
zojozojoozoojoooozoojoooozoojozojooooozojozojoooo
- 样例输出:
AcceptedAcceptedAcceptedAcceptedAcceptedAcceptedWrong AnswerWrong Answer
#include<iostream.h>
#include<iomanip.h>#include<string>
#include<windows.h>
int *judge(char s[]);
int array[3];
int main()
{
int *p;
char s[1000];
while(1)
{
gets(s);
p=judge(s);
if(p[1]>=1)
{
if(p[0]==p[2]||p[2]==p[2]*p[0])
{
cout<<"Accept"<<endl;
}
else
{
cout<<"Wrong answer"<<endl;
}
}
else
{
cout<<"Wrong answer"<<endl;
}
}
return 0;
}
int *judge(char s[])
{
int m=strlen(s);
int count=0;
int i;
for(i=0;i<m;i++)
{
switch(s[i])
{
case 'o':count++;break;
case 'z':
array[0]=count;
count=0;break;
case 'j':
array[1]=count;
count=0;break;
}
}
array[2]=count;
return array;
}
1 0
- 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;
- zoj能AC
- 为AC
- 一个字符串中查找第一个只出现一次的字符 ,时间复杂度为O(N)
- 一个字符串中查找第一个只出现一次的字符。 要求复杂度为O(N).
- 查找一个字符串中第一个只出现两次的字符,要求时间复杂度为O(N)。-替换字符串中的空格为$$$。要求时间复杂度为O(N)
- 给定一个字符串,查找该字符串中第一个重复出现的字符索引。要求:时间复杂度为O(n)。
- 有字母a,b,c,输入值n为2.输出所有由3个字母组成的字符串.aa,ab,ac,ba,bb,bc,ca,cb,cc,如果n是3按这样规律输出
- 并不能ac jsoi2009
- AC
- AC
- AC
- HDU 2846 ac自动机 给定n个串 q个询问 问是n个串中几个串的子串
- 题目1.请给出一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个证书x时,判断出S中是否存在有两个其和等于x的元素。
- 数轴上从左到右有n个点a[0],a[1]…,a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。要求算法复杂度为o(n)。
- 数轴上从左到右有n个点a[0],a[1]…,a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。要求算法复杂度为o(n)。
- 【每日一题】查找一个字符串中第一个只出现两次的字符。要求时间复杂度为O(N),空间复杂度为O(1)
- 在一个字符串中查找第一个只出现一次的字符。要求复杂度为O(N).
- 高性能无锁(Lock-free) 内存池
- Vuex原来可以这样上手
- codeforces 149D Coloring Brackets 区间DP
- Avoiding getting banned(Scrapy)
- 如何理解<base href="<%=basePath%>"
- 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;
- <hadoop> mapreduce程序分块
- 【spoj】Another Longest Increasing Subsequence Problem cdq分治
- Larave5.*框架 数据库的CURD增删改查操作教程
- Android Studio 生成签名apk
- UVA 861 Little Bishops 组合数学
- 456456456
- 面试感悟----一名3年工作经验的程序员应该具备的技能
- 如果爱