久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

 找回密碼
 立即注冊

QQ登錄

只需一步，快速開始

搜索
查看: 1963|回復: 0
收起左側

HDU1711 C++源碼

[復制鏈接]
ID:409739 發表于 2018-10-15 09:47 | 顯示全部樓層 |閱讀模式
HDU1711工程包：
0.png

C++源程序如下:
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <vector>
  4. #include <cstring>
  5. #define MAX 1000100
  6. #define M 10010
  7. using namespace std;
  8. int a[MAX];
  9. int b[M];
  10. int NEXT[M];

  12. class Number_Sequence
  13. {
  14.     int p,len1,len2;
  15. public:
  16.     void initial();
  17.     void read();
  18.     void computing();
  19.     void result();
  20.     void getnext();
  21.     void kmp();
  22. };

  24. void Number_Sequence::initial()
  25. {
  26.     memset(a,0,sizeof(a));
  27.     memset(b,0,sizeof(b));
  28.     memset(NEXT,0,sizeof(NEXT));
  29.     p=-1;
  30. }

  32. void Number_Sequence::read()
  33. {
  34.     scanf("%d%d",&len1,&len2);
  35.     for(int i=0;i<len1;i++)
  36.     {
  37.         scanf("%d",&a[i]);
  38.     }
  39.     for(int i=0;i<len2;i++)
  40.     {
  41.         scanf("%d",&b[i]);
  42.     }
  43. }

  45. void Number_Sequence::getnext()
  46. {
  47.     NEXT[0]=-1;
  48.     int j=0,k=-1;
  49.     while(j<len2)
  50.     {
  51.         if(k==-1||b[j]==b[k])
  52.         {
  53.             if(b[++j]==b[++k])
  54.             {
  55.                 NEXT[j]=NEXT[k];
  56.             }
  57.             else
  58.                 NEXT[j]=k;
  59.         }
  60.         else
  61.             k=NEXT[k];
  62.     }
  63. }

  65. void Number_Sequence::kmp()
  66. {
  67.     int i=0,j=0;
  68.     while(i<len1&&j<len2)
  69.     {
  70.         if(j==-1||a[i]==b[j])
  71.         {
  72.             i++;
  73.             j++;
  74.         }
  75.         else
  76.         {
  77.             j=NEXT[j];
  78.         }
  79.         if(j==len2)
  80.         {
  81.             p=i-j+1;
  82.             break;
  83.         }
  84.     }
  85.     if(j!=len2)
  86.     {
  87.         p=-1;
  88.     }
  89. }

  91. void Number_Sequence::computing()
  92. {
  93.     getnext();
  94.     kmp();
  95. }

  97. void Number_Sequence::result()
  98. {
  99.     cout<<p<<endl;
  100. }

  102. int main()
  103. {
  104.     Number_Sequence ns;
  105.     int cases;
  106.     scanf("%d",&cases);
  107.     for(int i=0;i<cases;i++)
  108.     {
  109.         ns.initial();
  110.         ns.read();
  111.         ns.computing();
  112.         ns.result();
  113.     }
  114.     return 0;
  115. }
復制代碼

所有資料51hei提供下載:
HDU 1711.rar (241.11 KB, 下載次數: 5)


回復

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規則

小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術交流QQ群281945664

Powered by 單片機教程網

快速回復 返回頂部 返回列表
主站蜘蛛池模板： 国户精品久久久久久久久久久不卡 | 中文字幕一区在线观看视频 | 久久日本 | 在线一区二区三区 | 一级黄色录像毛片 | 午夜一级黄色片 | 国产午夜精品理论片a大结局 | 国产91成人| 一区二区三区亚洲精品国 | 国产日韩欧美精品一区二区 | 欧美一区二区视频 | 久久一区精品 | 久草热8精品视频在线观看 午夜伦4480yy私人影院 | 精品一区av| 婷婷激情综合 | 亚洲精品一区中文字幕乱码 | 日韩精品一区二区三区中文在线 | 欧美高清一区 | 亚洲精品免费观看 | 久久av一区 | 国产日韩一区二区 | 国产色婷婷精品综合在线播放 | 日韩欧美一区在线 | 国产中文视频 | 成人亚洲在线 | 日本精品一区二区三区视频 | 国产在线中文字幕 | 国产美女一区二区三区 | 成人国产在线观看 | 久久久成人免费一区二区 | 秋霞av国产精品一区 | 国产精品久久久久久av公交车 | 久久综合久色欧美综合狠狠 | 日本一道本 | aaaa网站| 在线成人 | 成人福利在线观看 | 伊人电影院av | 日韩视频在线播放 | 日本一本在线 | 精品99久久久久久 |