题目描述:
题目解读:
输入仅由<和>组成的字符串s,给定数组a,a满足 a[i] 和 a[i+1] 之间的比较运算符为 s[i]
给出字符串a中不同字符的最小个数。
解题思路:
判断字符<和>的最大连续次数即可,最大连续次数+1即为所求。
代码实现:
#include <stdio.h>
#include<iostream>
using namespace std;
void Solve() {
int n;
int i = 0;
int num = 1;
int max = 1;
string s;
scanf("%d", &n);
cin >> s;
for (i = 0; i < s.length()-1; i++) {
if (s[i + 1] - s[i] == 0 ) {
num++;
if (num > max) { max = num; }
}
else {
num = 1;
}
}
printf("%d\n", max+1);
return;
}
int main() {
int t;
scanf("%d", &t);
while (t--) Solve();
return 0;
}
遇到的错误: