【字符串】【JAVA】P1321 单词覆盖还原

在这里插入图片描述
思路:
用String获取子串的方法求解?我想可以通过扫描一遍字符串,分别列出boy和girl被覆盖的情况,求出出现的和即可。
以boy为例

1.没有被覆盖,boy
2.被覆盖一个,bo或者oy
3.被覆盖两个,b、o、y

需要注意的是,没有被覆盖的情况判断放在被覆盖的前面先判断,因为没有被覆盖
的话会满足其他覆盖一个或者几个的情况,这样就不满足排他性的条件了,把没有覆盖的放前面可以解决这个问题。

package LOQ.字符串;
import java.util.Scanner;
/*
被覆盖的单词
 */
public class P1321 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String line = sc.nextLine();
        char[] chars = line.toCharArray();
        int boy=0,gril=0;
        for(int i=0;i<line.length();) {
            if(chars[i]=='b'&&chars[i+1]=='o'&&chars[i+2]=='y') {   //没有被覆盖
                boy++;
                i+=3;
            } else if((chars[i]=='b'&&chars[i+1]=='o') || (chars[i]=='o'&&chars[i+1]=='y')) {
                boy++;
                i+=2;   //覆盖了一个
            } else if(chars[i]=='b'||chars[i]=='o'||chars[i]=='y') {
                boy++;
                i++;
            } else if(chars[i]=='g'&&chars[i+1]=='i'&&chars[i+2]=='r'&&chars[i+3]=='l') {
                gril++;
                i+=4;
            } else if((chars[i]=='g'&&chars[i+1]=='i'&&chars[i+2]=='r')||(chars[i]=='i'&&chars[i+1]=='r'&&chars[i+2]=='l')) {
                //覆盖了一个
                gril++;
                i+=3;
            } else if((chars[i]=='g'&&chars[i+1]=='i')||(chars[i]=='i'&&chars[i+1]=='r')||(chars[i]=='r'&&chars[i+1]=='l')) {
                //覆盖两个
                gril++;
                i+=2;
            } else if(chars[i]=='g'||chars[i]=='r'||chars[i]=='i'||chars[i]=='l') {
                gril++;
                i++;
            } else {
                i++;
            }
        }
        System.out.println(boy);
        System.out.println(gril);
    }
}

posted @ 2022-03-01 07:53  Lnnau  阅读(78)  评论(0)    收藏  举报