War of the Corporations（字符串子串的查找）

最新推荐文章于 2021-08-01 13:28:53 发布

sun980984305

最新推荐文章于 2021-08-01 13:28:53 发布

阅读量547

点赞数

分类专栏：算法题目

本文链接：https://blog.csdn.net/sun980984305/article/details/71512219

版权

在遥远的星系中，两大IT巨头Pineapple和Gogol的竞争日益激烈。Gogol即将推出其新款平板Lastus 3000，配备独特的人工智能。然而，Pineapple发现这款AI的名字与其200年前发布的手机名称相似，于是主张权利，要求Gogol更改AI名字。问题在于，如何以最低的成本通过替换字符来确保AI名字中不包含手机名称作为子串。任务是找出最少需要替换的字符数量以避免子串出现。

摘要由CSDN通过智能技术生成

description

A long time ago, in a galaxy far far away two giant IT-corporations Pineapple and Gogol continue their fierce competition. Crucial moment is just around the corner: Gogol is ready to release it's new tablet Lastus 3000.

This new device is equipped with specially designed artificial intelligence (AI). Employees of Pineapple did their best to postpone the release of Lastus 3000 as long as possible. Finally, they found out, that the name of the new artificial intelligence is similar to the name of the phone, that Pineapple released 200 years ago. As all rights on its name belong to Pineapple, they stand on changing the name of Gogol's artificial intelligence.

Pineapple insists, that the name of their phone occurs in the name of AI as a substring. Because the name of technology was already prin