import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); while (n-- > 0) { int m = sc.nextInt(); sc.nextLine(); String str = sc.nextLine(); // 模拟循环 String doubleStr = str + str; char[] chars = doubleStr.toCha...

import java.util.HashMap; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); sc.nextLine(); String [] grid = new String[n]; for (int i = 0; i < n; i++) { grid...

题目描述 给定一个序列 我们可以修改该序列的任意一个数字，可以将变成，也可以将变成，注意不能删除或增加数字。 请问，修改不超过个数字能让给定的序列中不含有特定的一个子串的方案数有多少种，由于答案很大输出对以后的结果即可。 格式： 输入格式： 第1行2个整数，表示序列的长度和最多可修改的数字个数。 第2行个字符。 输出格式： 输出行，表示修改不超过个数字让给定的序列中不含有 110的方案数对以后的结果。 样例 1 输入： 5 2 11000 输出： 8 备注 【样例部分数据解释】 共有01000,10000,00000,10100,10010,10001,01001,01010这几种情况。 【数...

关键在思路。因为可以无限且在任意位置添加元素，给出的字符串的重复字符可以理解为添加的元素，因此变相在求字符串的不重复元素。 import java.util.HashSet; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char[] chars = sc.nextLine().toCharArray(); HashSet<Character> set = new HashSet&l...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char[] chars = sc.nextLine().toCharArray(); int [] count = new int[200]; for (int i = 0; i < chars.length; i++) { count[chars[i]]++; } int ans = 0; for (int i = 0; i < ch...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char[] chars1 = sc.nextLine().toCharArray(); char[] chars2 = sc.nextLine().toCharArray(); for (int i = 0; i < chars1.length; i++) { if (chars1[i] <= 'z' && chars1...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char[] chars = sc.nextLine().toCharArray(); int k = Integer.parseInt(sc.nextLine()); int MaxGCNums = 0; int GCNums = 0; int ans = k - 1; for (int i = 0; i < k; i++) { if (ch...

import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String line = sc.nextLine(); String[] strings = line.split(" "); int n = Integer.par...

import java.util.ArrayList; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String line = in.nextLine(); char[] arr = line.toCharArray(); ArrayList<Character> list = new ArrayList<>()...