zoukankan      html  css  js  c++  java
  • YTU 2891: E--围栏

    2891: E--围栏

    时间限制: 1 Sec  内存限制: 128 MB
    提交: 91  解决: 24

    题目描述

    一串连续字符被称作围栏当且仅当它由间隔的‘|’和‘-’组成。比如“|-|-|-|”或“|-|”(引号仅供说明)。注意“|-||-|”或者“--”不是围栏,因为每个都包含了两个或两个以上的相同连续字符。给你一个字符串,请找出它的最长的一个可以称作围栏的子串长度。

    输入

    长度为n(0≤n≤50)的字符串s,s只包含‘| ’、‘-’字符,
    有多组字符串,每个一行。

    输出

    在一行中输出最长的围栏长度值。

    样例输入

    |-
    |||-||--|--|---|-||-|-|-|--||---||-||-||-|--||
    
    

    样例输出

    2
    8
    

    你  离  开  了  ,  我  的  世  界  里  只  剩  下  雨  。  。  。

    #include <iostream>
    #include <cstring>
    using namespace std;
    void fun(string s)
    {
        int len=s.length();
        if(len<=1)
        {
            cout<<len<<'12';
            return;
        }
        int max=0,t=1;
        if(s[1]!=s[0])max=2;
        else max=1;
        t=max;
        for(int i=2; i<len; i++)
        {
            if(s[i]!=s[i-1])
                t++;
            else
            {
                max=max>t?max:t;
                t=1;
            }
        }
        max=max>t?max:t;
        cout<<max<<'12';
    }
    int main()
    {
        string str;
        while(cin>>str)
        {
            fun(str);
        }
        return 0;
    }

  • 相关阅读:
    lostash 正则
    Mysql 利用multiline 实现多行匹配
    java中byte, int的转换
    mysql perl 抓取update语句
    $/ 改变换行符
    mysql 匹配update
    perl binlog dml操作报告
    mysql 分区 按 PARTITION BY RANGE (TO_DAYS(startTime))
    Mysql explain 查看分区表
    写作的力道——北漂18年(番外篇一)
  • 原文地址:https://www.cnblogs.com/im0qianqian/p/5989619.html
Copyright © 2011-2022 走看看