package cn.mianshi;
class Solution {
public static void main(String[] args) {
String S = "aabbaa";
System.out.println(solution(S));
}
public static int solution(String S) {
int num = 2;
if (S.indexOf("aaa") > -1) {
return -1;
}else{
S = S.replace("a", " ");
for (int i = 0; i < S.length(); i++) {
if (S.charAt(i) != ' ') {
num += 2;
} else if (S.charAt(i) == ' ') {
num--;
}
}
return num;
}
}
}
未解决
好像是使用最优序列来解决
未解决