百度实习在线笔试题【逆序问题】

////baidu实习岗在线测评
////一组01的二进制字符串，要求不为逆序，需要交换几次位置。
//
#include <iostream>
#include <vector>
using namespace std;

typedef struct{
    unsigned int num;
    vector<char*> data;
}SInput;

void pInputData(SInput &input)
{
    int i;
    cin>>input.num;    //忽略了后面的换行符
    char n;         
    cin.get(n);      //读取下一个输入字符，即使该字符是空格、制表符或者换行符
    for(i=0;i<input.num;i++)
    {
        char* d=(char*)malloc(1000000*sizeof(char));
        cin.getline(d,1000000);        //读取整行，读取并忽略换行符
        input.data.push_back(d);
    }
}

void release(SInput input)
{
    for(int i=0;i<input.num;i++)
    {
        free(input.data[i]);
    }
}

int fuc(char* data_queue)
{
    int i=0;
    while(data_queue[i++]!=‘0‘)  //注意char型的0的表示
    {
        if(data_queue[i]==‘\0‘)    //全部都是1
            return 0;
    }    //找到了第一个0
    while(data_queue[i++]!=‘1‘)
    {
        if(data_queue[i]==‘\0‘)    //0之后没有1
            return 1;
    }
    return 0;    //在找到0之后也找到了1
}

void main()
{
    SInput input;
    pInputData(input);
    int result;
    for(int i=0;i<input.num;i++)
    {
        result=fuc(input.data[i]);
        cout<<result<<endl;
    }
    release(input);
}