文章目錄

• • 題目分析
  • 題目鏈接

題目分析

思路：建立鏈表，這里使用數(shù)組。e [ ] 表示當(dāng)前的數(shù)值，ne[ ]表示next指針。

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

先遍歷第一個鏈表，把屬于它的結(jié)點打上標(biāo)記，這里用bool數(shù)組表示。
然后遍歷第二個鏈表，如果發(fā)現(xiàn)其中的結(jié)點的標(biāo)記為true，則輸出該結(jié)點的地址。

ac代碼

#include<bits/stdc++.h> using namespace std;const int N =100010;bool st[N]; //用于打標(biāo)記char e[N]; //表示鏈表當(dāng)前結(jié)點的數(shù)值 int ne[N],h1,h2,n; //ne數(shù)組表示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; //打上標(biāo)記//遍歷第二個鏈表for(int i=h2;i!= -1;i=ne[i]){if(st[i]){printf("%05d",i);return 0;}}cout<<-1<<endl; }

題目鏈接

PAT甲級1032 Sharing

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。