可以替换0个或1个或2个字符,使连续N最长,比如输入2组,如下:
NNBCNNCN
NNBCNNCNNNNCDNND
则输出:
6
8
(非N字符的下标相减)
import java.util.*;
public class Main {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
Scanner sc = new Scanner(System.in);
int sampleCount = sc.nextInt();
for (int i = 0; i < sampleCount; i++) {
String str = sc.next();
list.add(str);
}
for (int i = 0; i < list.size(); i++) {
System.out.println(getLengestN(list.get(i)));
}
}
public static int getLengestN(String s) {
int[] arr = new int[s.length()];
int arrIndex = 0;
for (int i = 0; i &