A. Add Plus Minus Sign

最新推荐文章于 2024-07-20 22:49:13 发布

没有对象的野指针2

最新推荐文章于 2024-07-20 22:49:13 发布

阅读量210

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_68420481/article/details/128396752

版权

解题代码：

#include <iostream>
using namespace std;

char str[110];

int main()
{
	int t;
	cin >> t;
	while(t --)
	{
		int n;
		cin >> n >> str;
		int ans = 0;
		char q[110],hh,tt = -1;
		
		for(int i = 0; str[i]; i++)
		{
			if(str[i] == '0') q[++ tt] = '+';
			if(str[i] == '1')
			{
				if(ans == 0)
				{
					ans += str[i] - '0';
					q[++ tt] = '+';
				}
				else if(ans == 1)
				{
					ans -= str[i] - '0';
					q[++ tt] = '-';
				}
			}
		}
		for(int i = hh + 1; i <= tt; i ++) cout << q[i];
		puts("");
	}
		
	return 0;
}

感叹：小白初学算法，第一次独立在解题过程中使用数组模拟队列。