Solution:
- 用链表来存储字符串,每个结点表示一个字符。每个结点有唯一的地址,给出两个字符串开始结点的地址以及总结点数n。判断两个字符串是否有相同的后缀(Suffix),如果有,则输出相同后缀的第一个结点的地址,如果没有,则输出-1。
- 用结构体数组存储,node[i]表示地址为i的结点,
key表示值,next为下一个结点的地址,flag表示第一条链表有没有该结点
遍历第一条链表,将访问过的结点的flag都标记为true,
当遍历第二条结点的时候,如果遇到了true的结点就输出并结束程序,没有遇到就输出-1。
代码如下:
#include<iostream>
#include<stdio.h>
using namespace std;
int adr1,adr2,n;//两个单词开始字符的位置以及n组数据
struct node{
char ch;//字母
int next;//下一个结点的序号
bool flag;//记录是否以及访问过
node(){
flag=false;
}
}letter[100005];
int main(){
cin>>adr1>>adr2>>n;
int temp;
for(int i=0;i<n;i++){
cin>>temp;
cin>>letter[temp].ch>>letter[temp].next;
}
for(int i=adr1;i!=-1;i=letter[i].next){
letter[i].flag=true;
}
for(int i=adr2;i!=-1;i=letter[i].next){
if(letter[i].flag==true){
printf("%05d",i);
return 0;
}
}
cout<<-1;
return 0;
}