WUSTOJ 1315: 杜学霸和谭女神（Java）

题目链接：?1315: 杜学霸和谭女神

Description

大家都知道俱乐部的杜学霸和谭女神的成绩都特别好，他们想帮助俱乐部的其他人通过考试。考试的题目需要解决如下的这个IT问题。
现有一串字符 string = s1s2s3…sn(n是这个字符串的长度)，字符串只包含".“和”#"。接下来有m个问题。每一个问题都有两个整数li,ri。需要求出在区间中有多少个p(li<=p<ri)，满足 s[p]=s[p+1]。
请帮助杜学霸和谭女神解决这个问题。

Input

第一行包含一串长度为n的字符（2<=n<=10^5）。保证字符串只包含".“和”#"。
接下来一行为一个整数m(1<=m<=10^5)—问题的数量。接下来的m行每一行有两个整数li,ri(1<=li<=ri<=n)

Output

输出m个数字，对应输入的每一个问题的答案。

Sample Input

......
4
3 4
2 3
1 6
2 6
#..###
5
1 3
5 6
1 5
3 6
3 4

Sample Output

分析?

用一个byte型数组来表示字符串的邻位是否相同，然后累和即可。

特别容易超时。

代码?

/*** Time 2633ms* @author wowpH* @version 1.1* @date 2019年6月19日下午8:19:55* Environment:    Windows 10* IDE Version:    Eclipse 2019-3* JDK Version:    JDK1.8.0_112*/import java.io.InputStreamReader;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(new InputStreamReader(System.in));String string;int questionNumber, left, right, count, length;byte[] ans;while (sc.hasNext()) {string = sc.next();length = string.length();// 字符串长度ans = new byte[length + 1];// 下标从1开始for (int i = 1; i < length; ++i) {if (string.charAt(i) == string.charAt(i - 1)) {ans[i] = 1;// 转换为数字}}questionNumber = sc.nextInt();// 问题数while ((questionNumber--) > 0) {left = sc.nextInt();right = sc.nextInt();count = 0;// 计数for (int i = left; i < right; ++i) {count += ans[i];}System.out.println(count);// 输出}}sc.close();}
}

转载、参考、引用必须在首页添加如下文字：
[WUSTOJ 1315: 杜学霸和谭女神（Java）——wowpH](https://blog.csdn.net/pfdvnah/article/details/92847640)
代码原创，公开引用不能删除首行注释（作者，版本号，时间等信息）；
如果有疑问欢迎评论区留言，尽量解答；
如果有错误，还望大侠评论区指正。

WUSTOJ 1315: 杜学霸和谭女神（Java）相关推荐

广西大学计算机学院王珏,表白 | 电气学院的学霸男神女神篇
表白|电气学院的学霸男神女神篇终于等到你们~ 与电气男神女神们的相遇他们笑起来眉眼弯弯阳光积极认真起来学霸范十足四年里参加了各种比赛获各种奖拿各种奖学金接下来就跟着小编来了解一下他们 ...
用Java算算什么时候邂逅女神——Java练习题
练习题: 今天你在医院遇到小张,她是一名美女护士,你对她一见钟情要想追求她.于是想要算清楚她上下班的时间,设计"巧遇"的场景. 多方打听后,你了解到小张并且从她2018年7月5日入 ...
WUSTOJ 1279: Wallace and His Pet（Java）
1279: Wallace and His Pet 题目给出一句话(英文),单词总数不超过1000,每个单词不超过10个字符,一句话只有一个唯一的字符"."(句点).将这句话 ...
Python后端转JAVA最快多久_【动力节点】老杜支招：Java小白学习入门攻略，涵盖学习路线...
动力节点在B站的直播相当好,相当受欢迎,教学总监亲自解惑.零基础学Java的同学确实把思路打开不少. 回顾:11月14日晚8:00,杜老师在动力节点B站大咖直播间,首次开播与粉丝面基,本场直播不吹,不 ...
B站百万播放量Java零基础教程视频（适合Java 0基础，Java初学入门），史上最细Java零基础教学视频
是否还在为学习Java如何入门而烦恼? 是否还在为Java软件如何安装而烦恼? 是否还在找寻着适合零基础的Java视频教程? 动力节点教学总监老杜159集课堂实录Java零基础视频教程,从初学者角度出 ...
“北斗女神”徐颖：科研时间一定大于996
她被媒体冠以"军工女学霸"."北斗女神"等称号:作为导师,她既是令人敬仰的"严师",又是和蔼可亲的"师姐":对待科研,她 ...
JAVA解决实例问题_解决java方法
没有R.java问题找不到getActionBar()方法 android项目,可是项目中没有重要的R.java,并且报错,说是找不到getActionBar()方法,上网寻找原因,终于寻得解决方法: ...
基于java的网络在线考试管理系统的设计与实现--毕业开题报告
基于java的网络在线考试管理系统的设计与实现开题报告–毕业设计最近grace刚完成毕业设计通过了赶紧来给宝贝们分享我的成果哈哈设计题目:基于java的网络在线考试管理系统的设计与实现一.选 ...
适合大多数人Java学习路线（面试指南）
先来简单的介绍一下自己吧,博主本科双非非科班,大三上学期开始学的Java,学了差不多学了六个月,最后也是成功拿到了字节的后端实习offer(已转正),写这篇文章主要是为了帮助住正打算学习Java又很 ...
Spring实战6-利用Spring和JDBC访问数据库
主要内容定义Spring的数据访问支持配置数据库资源使用Spring提供的JDBC模板写在前面:经过上一篇文章的学习,我们掌握了如何写web应用的控制器层,不过由于只定义了SpitterRep ...