中国联通软件研究院软开秋招笔试——算法真题

时间：2024.10

1、在一个有限的储物箱中，您需要选择若干个科研项目进行投资。每个项目都有其所需的研究时间和潜在收益。您希望在限定的总研究时间内，选择一部分项目进行投资，以获得最大的总收益。
输入描述:
第一行输入两个正整数T和P，其中T表示可用的总研究时间，P表示项目的数量。两个整数以空格分隔,第二行输入 P 个正整数，表示每个项目的所需研究时间，这些整数之间用空格分隔。
第三行输入 P个正整数，表示每个项目的潜在收益，这些整数之间用空格分隔(项目的所需时间和潜在收益一一对应)。
输出描述：输出在给定总研究时间内，能够获得的最大总收益。

输入：
10 3
2 4 6
3 5 8
输出：
13

2、输入一个字符串(长度不超过80)，对字符串进行如下处理：如果字符是大写字符，则用该字符对应的小写字符替换，如果字符是小写字符，则用该字符对应的大写字符替换，其他字符则保持不变，输出经过处理的字符串

输入：
abKY12
输出：
ABky12

3、给定一个字符串 source 和一个待匹配的字符串 target，这两个字符串均只包含小写字母，并且不为空。需要在 source 中找到一个子字符串，该子字符串可以按序包含 target 的所有字符，但字符可以不连续。要求找出满足条件的最短子字符串，并返回其在 source 中的起止位置。若有多个结果，返回位置最小的那一个;若找不到符合要求的子串，则返回-1和-1。
输入描述:
多行输入，每行包含一个 source 和一个 target，用空格分隔。
输出描述：对每行输入，输出找到的最短子字符串的起始和结束位置(下标从0开始)。如果没有匹配子字符串，则返回 -1 -1

输入：
abcd bcd
输出：
1 3

作者：开会的土拨鼠
链接：https://www.nowcoder.com/feed/main/detail/a9c06a0f997140a4b4ff5eaa7d1f23b3?sourceSSR=users
来源：牛客网