最大连续长度
2015-11-16 12:38
246 查看
最大连续长度
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); } }
相关文章推荐
- TortoiseSVN添加鼠标右键菜单
- 将 ubuntu 终端设为可分屏
- ORA-3136 timeout 解决之道
- [No00004D]深度思考好文:软件工程师的困境
- 通信数据格式解析
- LeetCode:Valid Anagram
- js中的时间与毫秒互相转换
- qemu-system-x86_64新建虚拟机,键盘输入乱码
- 幸运素数
- [No00004C]软件工程师的创业陷阱:接私活
- sicily 1003. Hit or Miss
- Coursera公开课笔记: 斯坦福大学机器学习第二课“单变量线性回归(Linear regression with one variable)”
- Java Web(6)论如何在 Listener获取Spring Bean
- android的httppost方法访问本地web服务(一)
- Linux<十三> 网络管理
- 零长度数组
- 股票分析之沪深大盘资金分析
- 自卑造成抑郁性失眠该怎么办
- 《从零开始学Swift》学习笔记(Day 36)——静态方法
- Java多线程-线程的调度(守护线程)