2018华为笔试题2

#2018华为笔试题 2

题1

• 题目描述

输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“12213”，由于字符串里最长的对称子字符串是“1221”，因此输出4。

• 输入描述

连续的字符串，字符串长度不会超过64，只包含数字和字母。

• 输出描述

最长的对称字符串长度

• 示例

输入

12321abc

输出

5

• 我的解题

题2

• 题目描述

‘’’’’’
备注：地址标识中一般以“／”后带的数字来表示掩码，例如上面的“FF00::／8”表示的是前8比特为1后面120比特为任意值
请实现一段代码，来判断输入的IPv6地址字符串的类型。

• 输入描述

一行字符串，完整形式的IPv6地址

• 输出描述

输出一个字符串，表示是何种类型的IPv6地址，输出可以是：
Unspecified    未指定地址
Loopback       环回地址
LinkLocal      链路本地地址
SiteLocal      站点本地地址
GlobalUnicast  全球单播地址
Multicast      组播地址
Error          错误的地址，或者非完整形式IPv6地址的字符串

• 示例

输入

FE81:0001:0000:0000:FF01:0203:0405:0607

输出

LinkLocal

• 我的解题

题3

• 题目描述

华为应用市场举办安装应用奖励金币活动，不同的应用下载，试玩需要的流量大小不同，奖励的金币数量也不同，同一个应用多次下载只奖励一次金币。小华月末有一定的余量，计算下载哪些应用可以获取的金币最多？相同金币情况下，优先下载排名靠前的应用。

• 输入描述

输入分三行
第一行：流量数，单位MB，整数
第二行：应用排名顺序，下载、试玩需要流量数，单位MB，整数
第三行：应用奖励的金币数

• 输出描述

输出应用列表：建议下载的应用顺序号，用一个空格分隔

• 示例

输入

40
12 13 23 36
11 11 20 30

输出

1 3

说明
注意输出：开头、末尾没有空格

• 我的解题

题目来源于华为2018笔试题，侵删