1032 Sharing

思路很简单，不要想多了，就是找第一个出现的共同字母，即使后面不一样了也没关系。

经验收获如下：

1. 5位整数算小整数，用静态链表，本质上是哈希。

2. 读入字符型的时候千万注意空格。

AC代码

#include<cstdio>
#include<map>
#include<set>
#include<string>
#include<cstring>
#include<iostream>
#include<vector>
#include<stack>
#include<queue>
#include<algorithm>using namespace std;const int maxn = 100010;struct Node{char data;int add,next;bool inWordOne = false;
}node[maxn];int main(){int begin1,begin2,n;scanf("%d%d%d",&begin1,&begin2,&n);int add;while(n--){scanf("%d",&add);scanf(" %c ",&node[add].data);scanf("%d",&node[add].next);}//将所有链1上面的结点的inWordOne标注为trueint L1 = begin1;while(L1!=-1){node[L1].inWordOne = true;L1 = node[L1].next;}//在链L2中寻找inWordOne标注为true的结点，即为两个单词的第一个共同字母int L2 = begin2; while(L2!=-1){if(node[L2].inWordOne)break;L2 = node[L2].next;}if(L2!=-1)printf("%05d\n",L2);else printf("-1\n");return 0;
}

1032 Sharing相关推荐

PAT甲级1032 Sharing ：[C++题解]链表
文章目录题目分析题目链接题目分析思路:建立链表,这里使用数组.e [ ] 表示当前的数值,ne[ ]表示next指针. 求单词的公共后缀,就是求两个链表从头结点开始第一个公共的结点. 先遍历第 ...
PAT甲级 1032 Sharing (25分) 测试点5陷阱
题目 1032 Sharing 分析 suffix是后缀,题目的意思是求两个单词的公共后缀的第一个字符的地址.我看有些博客说求的是首个共用结点的地址,我觉得是不对的. 晴神/柳神的解法,是把第一个单词 ...
1032 Sharing (25 分) 【难度: 一般 / 知识点: 链表】
https://pintia.cn/problem-sets/994805342720868352/problems/994805460652113920 测试点3:-1 a -1 这种情况统计第一 ...
【测试点三、四、五分析】1032 Sharing (25 分)_28行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 To store English words, one method is to use linked lists and sto ...
PAT：1032. Sharing (25) AC
#include<stdio.h> #include<stdlib.h> #include<string.h> struct node { char data; i ...
1032. Sharing (25)-PAT甲级真题
To store English words, one method is to use linked lists and store a word letter by letter. To save ...
PAT甲级题目翻译+答案 AcWing（链表）
1032 Sharing (25 分) 题意 : suffix后缀:prefix前缀每个结点存一个字母,一共存两个单词分别给两个单词的第一个字母的地址以及总共的结点数给出所有结点的地址数值和下一 ...
【最新合集】PAT甲级最优题解（题解+解析+代码）
以下每道题均是笔者多方对比后, 思考整理得到的最优代码,欢迎交流! 共同成长哇.可以和博主比拼一下谁刷的更快~ 欢迎收藏.欢迎来玩儿 PAT题解目录题号标题题解分类使用算法 1001 A+B ...
PAT甲级训练合集（1-70）
本章题解跳转考点 P1001 数字的数组表示和处理 P1002 多项式的数组表示和处理 P1003 深度优先搜素 P1004 深度优先搜素 P1005 哈希表 P1006 P1007 数组子区间求和 ...

1032 Sharing

1032 Sharing相关推荐

最新文章

热门文章