商汤笔试算法题

商汤笔试算法题

题目描述

给定一个字符串序列，包含字母，数字以及空格，请问该字符串最多能组成多少个“Good”。
字符串区分大小写，每个字符只能使用一次，且不能调换字符顺序。

结题思路

G前面出现o或者d，则o或者d失效，如果遇到d时，G的个数小于1，或者o的个数小于2，则d失效。
自己写输入输出时，需要注意，使用nextLine，如果使用next遇到空格，只吸取空格前面的值。

代码实现

测试用例：
String str1 = “Goo23good Gooddd”; - 2
String str = “123 GoodoodGGoooddjfhjdGGooo3dkdggggGoood0123\n”; - 5

import java.util.Scanner;

public class main2 {
   
    public static void main(String[] args) {
   
        Scanner s = new Scanner(System.in);