文章目錄

• • 題目分析
  • 題目鏈接

題目分析

思路：建立鏈表，這里使用數組。e [ ] 表示當前的數值，ne[ ]表示next指針。

求單詞的公共后綴，就是求兩個鏈表從頭結點開始第一個公共的結點。

先遍歷第一個鏈表，把屬于它的結點打上標記，這里用bool數組表示。
然后遍歷第二個鏈表，如果發現其中的結點的標記為true，則輸出該結點的地址。

ac代碼

#include<bits/stdc++.h> using namespace std;const int N =100010;bool st[N]; //用于打標記char e[N]; //表示鏈表當前結點的數值 int ne[N],h1,h2,n; //ne數組表示next指針 int main(){cin>> h1>>h2>>n;while(n--){int address;char data;int next;cin>>address>>data>>next;e[address] =data,ne[address]=next;}//遍歷第一個鏈表for(int i=h1;i!=-1;i=ne[i])st[i]=true; //打上標記//遍歷第二個鏈表for(int i=h2;i!= -1;i=ne[i]){if(st[i]){printf("%05d",i);return 0;}}cout<<-1<<endl; }

題目鏈接

PAT甲級1032 Sharing

總結

以上是生活随笔為你收集整理的PAT甲级1032 Sharing ：[C++题解]链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。