C語言學習趣事_23_經典命題_1_平台問題

　　最近看了一本書，書上描述了各種比較有意思的著名命題； 想想為了提高自己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;
      }

    }
}

　　上面實現的代碼沒有考慮當存在兩個同樣長度的平台的時候怎麼處理，如果需要的話，需要對功能進行完善。

代碼的運行結果如所示：