题目描述
一个长度为 l 的字符串中被反复贴有 boy
和 girl
两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy
几个 girl
?
输入格式
一行被反复贴有 boy
和 girl
两单词的字符串。
输出格式
两行,两个整数。第一行为 boy
的个数,第二行为 girl
的个数。
输入输出样例
输入
......boyogirlyy......girl.......
输出
4 2
说明/提示
数据保证,3≤l≤255,字符串仅仅包含如下字符:.bgilory
简单说明一下题目的意思,这些点是任意的字符(不用管),用boy和girl贴上去即......变成...boy;
先不说怎么解,直接上代码
import java.util.Scanner;
public class Main9 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String receive = scan.next();
int leng = receive.length();//记录输入的字符串长度
String add = "................................";
receive += add;//增加字符串的长度防止字符串下标越界
int countb = 0,countg = 0;
for(int i = 0; i < leng; i++){
if(receive.charAt(i) == 'b' || receive.charAt(i+1) == 'o' || receive.charAt(i+2) == 'y'){\\这个条件i+1或i+2都是限制重复出现(建议读者亲自debug一下)
countb++;
}else if(receive.charAt(i) == 'g' || receive.charAt(i+1) == 'i' || receive.charAt(i+2) == 'r' || receive.charAt(i+3) == 'l'){
countg++;
}
}
System.out.println(countb);
System.out.println(countg);
}
}
这个||(短路或)很有迷惑行为,符号||将所有的情况举出,用 i,i+1,i+2来限制(缩小范围)。
如果没有单词之间的覆盖条件是不是只要判断连起来的字符必须依次是b,o,y,即(boy)
类比这题,有了覆盖他们连起来字符必须要三个位置至少含一个对应字符即(boy或bo?或b??或?oy等等)
前者条件:boy if(&& && &&)
后者条件:boy bo? b?? ?oy ?o? ??y b?y; if(|| || ||)
解题关键(类比唯一条件boy)