题意:
通过在字符串中添加符号'^'来使得字符串中任意相邻两个字符变成'^^'或者三个字符变成'^_^';
思路:
分为两种情况:
一是当字符串长度等于1时:
如果该字符是'_',则需要加2个'^'符号;
如果是'^',则只需要加1个'^'符号;
二是当字符串长度大于等于2时,也分为第一个字符为'^'或'_'两种情况:
当第一个字符为'^'时,从下标0开始遍历到len-1,cnt从0开始加,当s[i]和s[i+1]均为'_'时,cnt++,其余情况不加;如果s[len-1]为'_'时,cnt需要再加1;
当第一个字符为'_'时,从下标0开始遍历到len-1,cnt从1开始加,当s[i]和s[i+1]均为'_'时,cnt++,其余情况不加;如果s[len-1]为'_'时,cnt需要再加1;
最后输出cnt;
输入样例:
7
^______^
___^_^^^_^___^
^_
^
^_^^^^^_^_^^
___^^
_
输出结果:
5
5
1
1
0
3
2
#include<bits/stdc++.h>
using namespace std;
stack<char> q;
int main()
{
int n;
cin>>n;
while(n--)
{
string s;
cin>>s;
int cnt=0;
int len=s.size();
if(len==1)
{
if(s[0]=='_')
{
cnt=2;
}
else
{
cnt=1;
}
}
else
{
if(s[0]=='^')
{
for(int i=0;i<len-1;)
{
if(s[i]=='^'&&s[i+1]=='_')
{
i++;
}
else if(s[i]=='_'&&s[i+1]=='_')
{
cnt++;
i++;
}
else if(s[i]=='^'&&s[i+1]=='^')
{
i++;
}
else
{
i++;
}
}
if(s[len-1]=='_')
cnt++;
}
else
{
cnt=1;
for(int i=0;i<len-1;)
{
if(s[i]=='_'&&s[i+1]=='_')
{
cnt++;
i++;
}
else if(s[i]=='_'&&s[i+1]=='^')
{
i++;
}
else if(s[i]=='^'&&s[i+1]=='_')
{
i++;
}
else
{
i++;
}
}
if(s[len-1]=='_')
cnt++;
}
}
cout<<cnt<<endl;
}
return 0;
}