摘要: 题意 令“单词”的定义为大小写字母、数字的组合。给出一个字符串,问出现次数最多的单词及其出现次数(一切除了大小写字母、数字之外的字符都作为单词的分隔符)。其中字母不区分大小写,且最后按小写字母输出。 思路 算法主要分为两个步骤:从给定字符串中分割出“单词”、计数出现次数最多的单词。 由题意可知,单词 阅读全文
posted @ 2021-01-31 22:26 Dazzling! 阅读(74) 评论(0) 推荐(0)
摘要: 题意 给出N个结点的地址address、数据域data以及指针域next,然后给出链表的首地址,要求把在这个链表.上的结点按data值从小到大输出。 样例解释 按照输入,这条链表是这样的(结点格式为[address, data,next]): [00001, 0, 22222]→[22222, 10 阅读全文
posted @ 2021-01-31 21:04 Dazzling! 阅读(79) 评论(0) 推荐(0)
摘要: 题意 给出两条链表的首地址以及若干结点的地址、数据、下一个结点的地址,求两条链表的首个共用结点的地址。如果两条链表没有共用结点,则输出-1。 思路 由于地址的范围很小,因此可以直接用静态链表,但是依照题目的要求,在结点的结构体中再定义一个bool型变量visited,表示结点是否在第一条链表中出现, 阅读全文
posted @ 2021-01-31 16:56 Dazzling! 阅读(49) 评论(0) 推荐(0)