最近看了一本书,书上描述了各种比较有意思的著名命题; 想想为了提高自己C语言的实践水平,决定对立面的命题进行实践。
下面描述的一个问题是: 平台问题。
/*
最长平台问题:
存在已排序数组,数组中的一个平台就是连续的一串
值相同的元素,并且这一串元素不能再延伸。
例如:
1,2,2,3,3,3,4,5,5,6 中有平台
1
2.2
3.3.3
4
5.5
6
并且最长平台是:3.3.3
*/
然后就自己是实现了一个解决方案,代码如下:
Exp_1:
头文件:
#ifndef RESULT_DEF
#define RESULT_DEF 0
#define RESULT_DEF_H 1
#endif
/*
Result结构体用来存储查找的结果
*/
#if RESULT_DEF_H
typedef struct
{
int i_number;
int i_repeat_time;
}result;
#endif
C文件:
/*
最长平台问题:
存在已排序数组,数组中的一个平台就是连续的一串
值相同的元素,并且这一串元素不能再延伸。
例如:
1,2,2,3,3,3,4,5,5,6 中有平台
1
2.2
3.3.3
4
5.5
6
并且最长平台是:3.3.3
*/
#include <stdio.h>
#include "type.h"
void plateau(const int i_array[],int array_len,result *node);
int main(int argc,char *argv[])
{
result node;
int i_array[]={1,2,2,3,3,3,4,5,5,6};
// int i;
node.i_number=0;
node.i_repeat_time=0;
/*
注意一个sizeof的错误用法:
i=sizeof(i_array[]);
在WinTC中这样可以实现,但是在VC 2008里面不能这样用
*/
plateau(i_array,sizeof(i_array)/sizeof(int),&node);
if(node.i_repeat_time > 0)
{
printf("number=%d,repeatime=%d\n",node.i_number,node.i_repeat_time);
}
return 0;
}
/*
函数功能:寻找已排序数组的最长平台
最长平台问题:
存在已排序数组,数组中的一个平台就是连续的一串
值相同的元素,并且这一串元素不能再延伸。
例如:
1,2,2,3,3,3,4,5,5,6 中有平台
1
2.2
3.3.3
4
5.5
6
并且最长平台是:3.3.3
函数原型:
void plateau(const int i_array[],int array_len,result *node)
函数参数:
const int i_array[]: 待寻找的数组
int array_len:数组长度
result *node:存储搜索结果
其中 result 为结构体
typedef struct
{
int i_number;
int i_repeat_time;
}result;
异常:
*/
void plateau(const int i_array[],int array_len,result *node)
{
int i_repeatime;
int i_temp;
int i;
result temp;
i_repeatime = 0;
i=0;
node->i_number=0;
node->i_repeat_time=0;
i_temp=i_array[i];
while( i < array_len)
{
if(i_array[++i] == i_temp)
i_repeatime += 1;
else
{
temp.i_number = i_temp;
temp.i_repeat_time=i_repeatime;
i_temp=i_array[ i ];
i_repeatime=1;
}
if(temp.i_repeat_time > (*node).i_repeat_time)
{
(*node).i_number = temp.i_number;
(*node).i_repeat_time=temp.i_repeat_time;
}
}
}
上面实现的代码没有考虑当存在两个同样长度的平台的时候怎么处理,如果需要的话,需要对功能进行完善。
代码的运行结果如下图所示: