笔试面试 途小虎平台提供的以下几个服务及其价格和持续时间(模拟),用户可以根据自己的预算和可用时间选择合适的服务 : 服务 价格 持续时间 轮胎安装 20 1 汽车保养 50 2 汽车清洗 30 1 汽车美容 60 3 汽车维修 40 2 现在,给定用户的预算和可用时间,请推荐用户可以选择的所有服务组合,使得总价格不超过预算,总时间不超过可用时间,并且总价格尽可能大。
笔试面试 小明发现有的字符串中蕴含着一些规律,但是它们又和普通的周期串有点不一样。例如:ABCABDABDABE。如果以3为周期,可以看到其中 包含“ABC”、“ABD”和“ABE”等子串,其中“ABD”出现了两次。 这些子串两两之间最多只有某一位上的字符不相同,其他位置上的字符都一样。小明将其称为“近似串”,由多个“近似串”组成的字符串称为“近 似周期串”。“近似周期串”中的每一个“近似串”的长度需大于等于2。 需要注意的是“ABCABBACD”并不是一个“近似周期串”。如果以3为周期,其子串包 括“ABC”、“ABB”和“ACD”,“ABB”与“ACD”、“ABC”与“ACD”均存在两个位置上的字符不相同,因此不是“近似周期串”。特别 的,“AAAAAA”也是一个“近似周期串”,因为它满足上述“近似周期串”的定义。 现在给你一个字符串,请编写一个程序判断该字符串是否是以3为周期的“近似周期串”。