最大连续长度

一时失言乱红尘 2022-08-10 08:42 339阅读 0赞

## 最大连续长度 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

给定一个只包含字母“A”和字母“B”的字符串，你的任务是写一个程序来计算并输出最长连续的“A”或“B”的个数。

## 输入 ##

输入包含多组测试数据，每组数据只有一行为一个字符串，字符串的长度不超过1000。

## 输出 ##

对于每组测试数据，输出只有一行为最长连续的“A”或“B”的个数

## 示例输入 ##

AAABBAAAAA
    AAAAAAAA

## 示例输出 ##

5
    8

## 提示 ##

## 来源 ##

## 示例程序 ##

#include<stdio.h>  
    #include<string.h>  
    int main()  
    {  
    int i,j,n,m,k,t,b,c;  
    char a[1001];  
    while(scanf("%s",a)!=EOF)  
    {  
        k=0;  
        t=0;  
        b=0;  
        c=0;  
        n=strlen(a);  
        for(i=0;i<n;i++)  
        {  
            if(a[i]=='A')  
                k++;  
            if(a[i]!='A'||i==n-1)  
            {   if(k>t)  
                    t=k;  
                k=0;  
                }  
        }  
        for(i=0;i<n;i++)  
        {  
            if(a[i]=='B')  
                b++;  
            if(a[i]!='B'||i==n-1)  
            {  
                if(b>c)  
                    c=b;  
                b=0;  
                }  
        }  
        j=t;  
        if(c>t)  
            j=c;  
        printf("%d\n",j);  
    }  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，339人围观）

还没有评论，来说两句吧...

相关阅读

相关最大连续子串

题描述：给定一个由数字组成的数组，求出和最大的子数组求解方法： 1.暴力法选取所有连续和的可能性，O(n^2) 2.分析法当遍历到第i个元素时，判断在...

末蓝、/ 2024年04月17日 21:11/ 0 赞/ 185 阅读

相关 mysqltext最大长度

mysql数据库中text类型不设置大小默认大小事多少 TINYBLOB TINYTEXT 一个BLOB或TEXT列，最大长度为255(2^8-1)个字符。一个B

古城微笑少年丶/ 2023年09月25日 10:08/ 0 赞/ 128 阅读

相关最大连续子序列

最大连续子序列：是指序列中所有子序列中元素和最大的一个例如\{-2,11，-4,13，-5.-2\}中最大连续子序列为\{11，-4,13\}其和为20

雨点打透心脏的1/2处/ 2023年06月17日 10:51/ 0 赞/ 94 阅读

相关【leetcode】最大子序和 & 连续最大数组和 & 连续最大和

浅学动态规划算法后，为了巩固知识，找了以下问题练习：题目 1. 最大子序和 2. 连续最大数组和

墨蓝/ 2023年02月13日 11:23/ 0 赞/ 29 阅读

相关 textarea最大长度限制

jsp中： <textarea id="$\{msg.openId\}" rows="2" style="display: none;height: 50;width: 9

青旅半醒/ 2022年08月25日 13:50/ 0 赞/ 343 阅读

相关最大连续长度

最大连续长度 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定一个只包含字母“A”和字母

一时失言乱红尘/ 2022年08月10日 08:42/ 0 赞/ 340 阅读

相关最大连续子序列

最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O

淡淡的烟草味﹌/ 2022年08月05日 13:20/ 0 赞/ 280 阅读

相关详解--最大连续子序列

最大连续子序列和问题给定k个整数的序列\{N1,N2,…,Nk \}，其任意连续子序列可表示为\{ Ni, Ni+1, …, Nj \}，其中 1 <= i

超、凢脫俗/ 2022年06月09日 22:53/ 0 赞/ 294 阅读

相关 Longest Valid Parentheses(左右括号的最大连续合法长度)leetcode32

Given a string containing just the characters `'('` and `')'`, find the length of the lo

你的名字/ 2022年05月23日 12:37/ 0 赞/ 229 阅读

相关最大连续子序列

[B - 最大连续子序列][B -] 给定K个整数的序列\{ N1, N2, ..., NK \}，其任意连续子序列可表示为\{ Ni, Ni+1, ..., Nj

亦凉/ 2021年12月20日 04:27/ 0 赞/ 417 阅读