一个算法题

题目描述

某省会城市街道纵横交错，为了监控路灯的运行状况，每条街道使用一个数字字符串标识该街道上所有路灯的运行状况。

假设路灯只有如下3种状态（分别用数字0, 1, 2标识，一盏路灯只对应其中一种状态）：

0 标识路灯熄灭；

1 标识路灯开启；

2 标识路灯故障；

请根据输入的字符串，找出该街道上连续的处于相同状态的路灯的最大个数。若两种状态的路灯数量相同，则返回最先出现的路灯状态。

输入

街道上连续的路灯组成的状态字符串。字符串中只包含数字，每个路灯的状态为0，1，2中的一种状态。如“1101”代表4盏路灯，第3盏路灯为熄灭状态，其它3盏为开启状态。

输出

连续为相同状态的路灯的最大数量；

 

上述路灯的状态；

 

要求：先输出数量，再输出状态，两个整数间采用一个空格间隔。如输出：

<pre name="code" class="cpp">Java_com_example_administrator_myapplication_MyUnit_LoadLight(JNIEnv*env,jobjectinstance,
jintArraystatus_){
jint*status=(*env)->GetIntArrayElements(env,status_,NULL);
intlength=(*env)->GetArrayLength(env,status_);
intsum=0;
intstart=0;
intend=0;
inttemp;
intresult;
inti=0;

for(i=0;i<length;i++){
if(i==0){
temp=status[i];
result=status[i];
start=0;
end=0;
sum=0;
}elseif(temp==status[i]){
if(result==temp){
end++;
}
temp=status[i];
sum++;
}elseif(temp!=status[i]){
sum=0;
temp=status[i];
}
if(sum>=end-start){
result=status[i];
end=i;
start=i-sum;
}
__android_log_print(ANDROID_LOG_INFO,"dd","%d,%d,%d,%d,%d",start,end,sum,i,temp);
}
__android_log_print(ANDROID_LOG_INFO,"dd","%d,%d,%d",start,end,sum);
}

 

来自 <http://blog.sina.com.cn/s/blog_7769660f0101951o.html>