PAT 甲 1032 Sharing 只用一个一维数组的极简做法_哈希

最新推荐文章于 2021-12-21 11:11:51 发布
最新推荐文章于 2021-12-21 11:11:51 发布
阅读量399 收藏
点赞数 1
分类专栏： 编程练习 文章标签： PAT OJ 哈希 C 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/edwardwjz/article/details/79471780
版权
该博客主要介绍了PAT甲级试题1032题的解决方法，强调使用一个一维数组的哈希策略来寻找两个单词的公共尾缀。博主首先概述了题目的输入输出规格，并分享了其他解题思路，包括正向构建链表和反向查找。接着，博主提出自己的解决方案，通过创建一个大型一维数组，根据Next指针更新计数，找到唯一出现两次的地址作为公共尾缀的开始。博客还提醒注意前导零和处理两个单词首字母相同的情况。最后，博主提到了代码在某些测试点上的超时问题，但整体已成功通过测试。
摘要由CSDN通过智能技术生成

题目出处：   https://www.patest.cn/contests/pat-a-practise/1032



Input Specification:

Each input file contains one test case. For each case, the first line contains two addresses of nodes and a positive N (<= 105), where the two addresses are the addresses of the first nodes of the two words, and N is the total number of nodes. The address of a node is a 5-digit positive integer, and NULL is represented by -1.

Then N lines follow, each describes a node in the format:

Address Data Next

最低0.47元/天 解锁文章
edwardwjz
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
http://pat.zju.edu.cn/contests/pat-practise/1032
我不要写标题
10-13 2583
1032. Sharing (25) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue To store English words, one method is to use lin
PHP实现一维数组与二维数组去重功能示例
12-19
首先，针对一维数组的去重，PHP提供了一个内置函数`array_unique()`，它能有效地去除数组中的重复元素。以下是一个简单的示例： ```php $aa = array("1", "2", "3", "3", "2", "watermelon"); $bb = array_unique...
一维数组简易哈希
02-08
简单的一维数组散列算法，输入的数字不用太多…………
pat---1011
yixvjing的专栏
09-10 487
1011. World Cup Betting (20)时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard作者 CHEN, Yue With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited
PAT甲级1032，链表
天上的人我是谁的博客
09-02 175
分析：暴力解法会超时，最好使用一个bool型的数组，记录哪些节点地址出现过 #include<bits/stdc++.h> using namespace std; int main(){ int next[100000]; char data[100000]; bool h[100000]; int p1, p2, n; cin >&g...
PAT甲级 1032 Sharing
旺崽的博客
10-15 2283
PAT甲级 1032 Sharing 题目链接 To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, loading and being are stored as
Labview一维数组删除重复项
05-28
1. **创建一维数组**：首先，你需要创建一个包含重复元素的一维数组。这可以通过拖动“数组”图标到前面板上，并在数组编辑器中输入或导入数据来完成。 2. **排序数组**：通常，去重前先对数组进行排序可以简化过程...
C#将HashTable中键列表或值列表复制到一维数组的方法
01-21
本文实例讲述了C#将HashTable中键列表或值列表复制到一维数组的方法。分享给大家供大家参考。具体如下： 下面的示例说明如何将 Hashtable 中键的列表或值的列表复制到一维 Array 中。 using System; using System....
数据结构与算法 一维数组-二维数组-三维数组
11-03
一维数组是最基础的数据结构之一，它是一个有序的元素集合，每个元素都可以通过一个唯一的索引来访问。在C++中，一维数组可以这样定义： ```cpp int oneDimArray[10]; // 定义一个包含10个整数的一维数组 ``` 数组...
(Pat甲)1032 Sharing
小道名宇
08-08 228
此题给出两条链表的首地址以及若干结点的地址和数据以及下一个结点的地址，求两条链表首个公用结点的地址，如果没有共用结点的话则输出-1 #include<cstdio> #include<cstring> const int maxn = 100000; struct LNode { char data;//数据域 int next;//指针域 bool flag;//结...
c语言说反话一维数组,PAT 乙级 1009 说反话（C语言）
weixin_42300317的博客
05-21 92
1009 说反话 (20 分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母(大小写有区分)组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World H...
PAT甲
一点点
08-31 248
#include &lt;string.h&gt; #include &lt;stdio.h&gt; #include &lt;algorithm&gt; #include &lt;vector&gt; #include &lt;string&gt; #include &lt;iostream&gt; #include &lt;map&gt; #include &lt;queue&
1032. Sharing (25)-PAT甲级真题
柳婼 の blog
08-07 1747
1032. Sharing (25) To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the s
PAT甲【所有题目+解析+代码示例+总结】附带所有历年整体+讲解+代码
韩江雪de 小屋
03-03 2213
PAT (Advanced Level) Practice 题目 总结 1001 A+B Format 字符串处理 1002 1002 A+B for Polynomials （25 分） 简单模拟 1003 Emergency (25分)——Dijkstra(邻接表、邻接矩阵)、Bellman_Ford、SPFA 最短路径 1004 Counting Leaves (...
PAT 甲级 汇总
sheepyWYY的博客
08-12 4889
终于把PAT甲级的题目都补齐啦~~~撒花~~~ 臭不要脸的给自己弄了个汇总 23333。 1001. A+B Format解析 http://blog.csdn.net/sheepywyy/article/details/53995044 1002. A+B for Polynomials 解析 http://blog.csdn.net/sheepywyy/a
【题解】【PAT甲】甲级题目汇总（更新）
Elephant_King的博客
12-21 441
1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020（后序中序转层序） 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 10
PAT(甲)2018年秋季考试题目记录
JasonWu的博客
09-11 1402
7-1 Werewolf - Simple Version   这是道逻辑题，没太做过类似这种的题目，所以不是很擅长，这题卡了我四十分钟，而且是过掉2，3之后回头才过掉这题的，但其实想来这题还是很简单的。 看题目数据不大，而且狼人和人类中分别必有一人说谎，因此两重循环，每轮假设两个狼人其他均为人类，然后看他们说的话与对应角色的假设身份是否冲突，如果冲突，那么就用掉一次该角色阵营的说谎次数，由于...
1032. Sharing (25)
test
11-30 220
1032. Sharing (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue To store English words, one method is to use linke
PAT甲级 1032 Sharing (25分) 测试点5陷阱
weixin_41359213的博客
07-21 439
题目 1032 Sharing 分析 suffix是后缀，题目的意思是求两个单词的公共后缀的第一个字符的地址。我看有些博客说求的是首个共用结点的地址，我觉得是不对的。 晴神/柳神的解法，是把第一个单词中出现的字母标记，然后遍历第二个单词，出现的首个标记的字母的地址，即为所求。能这样做是因为，只要遇到了某个相同的字母，后面的就一定相同，比如样例1中，只要遇到了a，那么后面的过程都是相同的： a(00010) -> D(12345) -> i(67890) -> n(00002) ->
将一个二维数组赋值给另一个数组
最新发布
06-07
在shell中，可以使用以下语法将一个二维数组赋值给另一个数组： ``` array2=("${array1[@]}") ``` 其中，`array1` 是源数组的名称，`array2` 是目标数组的名称。`${array1[@]}` 表示将 `array1` 数组中的所有元素...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值