OD面试分享

刷题笔记合集🔗 全量和已占用字符集 问题描述 给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。 要求输出剩余可用字符集。 输入格式 输入一个字符串，一定包含 ， 前为全量字符集， 后的为已占用字符集。 已占用字符集中的字符一定是全量字符集中的字符。 字符集中的字符跟字符之间使用英文逗号隔开。 每个字符都表示为字符+数字的形式用英文冒号分隔，比如  标识一个  字符。 字符只考虑英文字母，区分大小写。 数字只考虑正整型，不超过 。 如果一个字符都没被占用， 标识仍存在，例如 。 输出格式 输出可用字符集。 不同的输出字符集之间用回车换行。 注意输出的字符...

刷题笔记合集🔗 关联子串 问题描述 给定两个字符串  和 ，如果字符串  中的字符，经过排列组合后的字符串中，只要有一个字符串是  的子串，则认为  是  的关联子串。 若  是  的关联子串，请返回子串在  的起始位置； 若不是关联子串，则返回 。 输入格式 输入两个字符串，分别为题目中描述的  和 。 输出格式 若  是  的关联子串，请返回子串在  的起始位置； 若不是关联子串，则返回 。 若  中有多个  的组合子串，请返回最小的起始位置。 样例输入 abc efghicbaiii  abc efghiccaiii  样例输出 5  -1     样例 解释说明     样例1 st...