Yura‘s New Name(CF-1820A)

题意：

通过在字符串中添加符号'^'来使得字符串中任意相邻两个字符变成'^^'或者三个字符变成'^_^'; 

思路：

分为两种情况：

一是当字符串长度等于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;
}