<!-- 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;
}
转载于:https://my.oschina.net/dongdong2012/blog/162633