java之单词覆盖还原

题目描述

一个长度为 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)

  • 48
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值