题目1006：ZOJ问题(字符串处理)

问题来源

　　http://ac.jobdu.com/problem.php?pid=1006

问题描述

　　输入一个只包含'z','o','j'三种字符的字符串，判断是否符合要求。

问题分析

　　分析AC的三个条件，用a、b、c代表<a'z'b'j'c>中'o'的数量。条件一是(0,1,0)，条件二是(x,1,x)，把条件二代入条件三，可以得到(x,2,2x)满足条件，继续代入会有(x,3,3x)...
　　于是我们发现一个问题，那就是a*b=c，注意b>0。
注意事项：
　　①：判断字符串里面只有一个z一个j，且z在j后面。
　　②：中间有任何不符合要求的直接结束即可。

参考代码

//

// Created by AlvinZH on 2017/4/27.

// Copyright (c) AlvinZH. All rights reserved.

//

#include <iostream>

#include <cstdio>

#include <algorithm>

using namespace std;

int main()

{

    char s[];

    int a,b,c;

    while(scanf("%s",s)!=EOF)

    {

        a=;

        b=;

        c=;

        int i=;

        while(s[i]=='o')

        {

            a++;

            i++;

        }

        if(s[i]!='z')

        {

            printf("Wrong Answer\n");

            continue;

        }

        i++;

        while(s[i]=='o')

        {

            b++;

            i++;

        }

        if(s[i]!='j')

        {

            printf("Wrong Answer\n");

            continue;

        }

        i++;

        while(s[i]=='o')

        {

            c++;

            i++;

        }

        if(s[i]!='\0')

        {

            printf("Wrong Answer\n");

            continue;

        }

        if(a*b==c&&b>) printf("Accepted\n");

        else printf("Wrong Answer\n");

    }

}

作者： AlvinZH

出处： http://www.cnblogs.com/AlvinZH/

本人Github：https://github.com/Pacsiy/JobDu

本文版权归作者AlvinZH和博客园所有，欢迎转载和商用，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.

巴特西

题目1006：ZOJ问题(字符串处理)

问题来源

问题描述

问题分析

参考代码

最新文章

热门文章