商汤笔试算法题
题目描述
给定一个字符串序列,包含字母,数字以及空格,请问该字符串最多能组成多少个“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);