暑期训练day6 B. AccurateLee

一.题意

李在为聚会打扫房子时，发现地毯下面有一根乱七八糟的绳子。现在他想用一种时尚的方式把它弄干净。他找到的字符串s是一个长度为n的二进制字符串，在一个操作中，他可以选择两个连续的字符si和si+1，如果si为1，si+1为0，他可以删除其中一个字符（他可以选择要删除的字符，但不能同时删除两个字符）。删除后字符串收缩。

李可以做任意数量的操作（可能是零），他想让字符串尽可能干净。他认为对于两个不同的字符串x和y，较短的字符串更干净，如果它们的长度相同，那么按字典顺序排列的较小的字符串更干净。

 二.输入输出

输入

第一行包含整数t（1≤T≤104）-测试用例的数量。

接下来的2t行包含测试用例-每两行一个。

每个测试用例的第一行包含整数n（1≤N≤10^5）-字符串的长度s。

第二行包含二进制字符串s。字符串s是长度为n的字符串，它只包含0和1。

保证n个测试用例的总和不超过10^5

输出

输出处理完的字符串

三.思路

    如果字符串s是非递减的，则答案是s本身，否则答案是x+1个0和y个1，其中x是字符串s的前导零个数，y是字符串s的后置零个数。

四.上板子
 

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int t;
    cin >> t;
    while (t--) 
    {
        int n;
        cin >> n;
        string s;
        cin >> s;
        bool t = true;
        for (int i = 1; i < s.size(); i++)
        {

            if (s[i] < s[i - 1])t = false;
        }
        if (t)
        {
            cout << s << endl;
            continue;
        }
        string ans;
        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] == '1')break;
            ans = ans + '0';
        }
        ans = ans + '0';
        for (int i = s.size() - 1; i >= 0; i--) {
            if (s[i] == '0')break;
            ans = ans + '1';
        }
        cout << ans <<endl;
    }
    return 0;
}