题目大意:给出一字符串,问添加多少字符能使其仅由连续的"^^"和"^_^"组成
思路:因为只要^连在一起就是合法的,所以我们只要找'_',检验其前后有没有'^',对应的记录缺的数量,然后将'_'改成'^'方便后续统计
//#include<__msvc_all_public_headers.hpp>
#include<bits/stdc++.h>
using namespace std;
int main()
{
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(false);
int t;
cin >> t;
while (t--)
{
string s;
cin >> s;
if (s == "^")
{//特判只有一个'^'的情况
cout << 1 << endl;
continue;
}
int ans = 0;
for (int i = 0; i < s.length(); i++)
{
if (s[i] == '_')
{
if (i == 0 || s[i - 1] != '^')
{//在字符串开头或前面缺
ans++;
}
if (i == s.length() - 1 || s[i + 1] != '^')
{//在字符串末尾或后面缺
ans++;
}
s[i] = '^';
}
}
cout << ans << endl;
}
return 0;
}