[Educational Codeforces Round 149 (Rated for Div. 2)] B. Comparison String

 

 

---

https://codeforces.com/blog/entry/116752

Educational Codeforces Round 149 Editorial - Codeforces

 

※ >><>> : 3

(3 2 1 3 2 1)

 

※. <>, >< 다른곳은 초기화 (cur = 1)

(1-2-3-4 > 일 때 >>일 경우 3-2-1, << 일 경우 1-2-3, 기존의 수로 가능하다. >>>{<<<} 기존의 >>> 와 개수가 같기 때문에)

(>>>, <<< 등 한쪽으로 부등호가 나오는 최대 계수를 구한다. cur++)

---

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Stack;
 
public class Main {
 
	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		int T = Integer.parseInt(br.readLine());
		while(T --> 0) {
			//StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			int n = Integer.parseInt(br.readLine());
			String str = br.readLine();
			int cnt = 1, cur = 1;
			for(int i = 1; i < n; i++) {
				if(str.charAt(i-1) != str.charAt(i)) cur = 1;
				else cur++;
				cnt = Math.max(cnt, cur);
			}
			sb.append(cnt+1).append('\n');
		}
		System.out.println(sb);
	}
}