给定a-z,26个英文字母小写字符串组成的字符串A和B, 其中A可能存在重复字母,B不会存在重复字母,现从字符串A中按规则挑选一些字母可以组成字符串B挑选规则如下: 1:同一个位置的字母只能挑选一次, 2:被挑选字母的相对先后顺序不能被改变, 求最多可以同时从A中挑选多少组能组成B的字符串 输入描述: 输入为2行, 第一行输入字符串a,第二行输入字符串b,行首行尾没有多余空格 输出描述: 输出一行 包含一个数字表示最多可以同时从a中挑选多少组能组成b的字符串,行末没有多余空格;用简单的java输出
时间: 2024-02-17 22:04:35 浏览: 129
PHP For循环字母A-Z当超过26个字母时输出AA,AB,AC
好的,根据你的要求,我给你提供一个简单的 Java 实现:
```java
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String a = scanner.nextLine();
String b = scanner.nextLine();
int[] freqA = new int[26];
int[] freqB = new int[26];
for (int i = 0; i < a.length(); i++) {
freqA[a.charAt(i) - 'a']++;
}
for (int i = 0; i < b.length(); i++) {
freqB[b.charAt(i) - 'a']++;
}
int res = Integer.MAX_VALUE;
for (int i = 0; i < 26; i++) {
if (freqB[i] > 0) {
res = Math.min(res, freqA[i] / freqB[i]);
}
}
System.out.println(res);
}
}
```
该程序首先读入两行输入字符串,并使用两个长度为 26 的数组 `freqA` 和 `freqB` 统计每个字母在字符串 A 和 B 中出现的次数。接下来,程序遍历字符串 B 中的每个字母,计算出在字符串 A 中该字母出现的次数除以在字符串 B 中该字母出现的次数,取所有结果中的最小值即为答案。
注意,由于题目中保证了字符串 B 中不存在重复字母,因此在计算 `freqB` 数组时,不需要考虑同一个字母出现多次的情况。
阅读全文