面试题——找某最长子序列

<!-- lang: cpp -->
/**
*给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中0和1的数量是相同的。
*例1：10101010 结果就是其本身。 例2：1101000 结果是110100 
*题目转自：@陈利人（sina weibo）
**/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main()
{
    int input[10] = {1,0,1,0,1,0,0,1,0,0};

    int i,temp,index;

    temp = 0;
    for(i=0;i<10;i++)
    {
        if(input[i] == 0)
            input[i] = -1;
        temp += input[i];
    }

    for(i=10-1;i>=0;i--)
    {
        if(temp == 0)
        {   
            index = i;
            break;
        }
        else{
            temp -= input[i];
        }
    }

    for(i=0;i<=index;i++)
    {
        if(input[i] == -1)
            input[i] = 0;
        printf(" %d ",input[i]);
    }

    return 0;
}