被优化后，可以禁止公司继续使用我写的工具吗？
虎哥约 4 分钟最近看到一个挺有意思的讨论——“我写的工具被公司广泛使用，结果被优化了，能不能要求公司停用它？”
咱们先来捋捋这个问题。从法律角度来看，工具的知识产权问题基本取决于你和公司的合同条款。
如果你写的那个分布式事务组件在你入职时就属于“开源项目”，而且没有明确被公司收购或转化为公司财产，那么你当然可以要求公司停止使用它。毕竟，它原本是你的作品嘛！🧐
但如果你是在公司工作期间写的，特别是如果你是在工作时间，使用公司资源进行开发，那就有点复杂了。
大部分公司会要求员工签署相关的知识产权协议，这样写的工具和代码都归公司所有。所以，理论上来说，除非公司同意，否则你很难要求他们停用你的工具。【备注:文末可领最新资料】。
算法题：不同的循环子字符串
今天要聊的是一个看似简单，但其实不那么简单的算法题——不同的循环子字符串。
什么是“循环子字符串”？假设你有一个字符串 "abc"，它的所有循环子字符串分别是："abc", "bca", "cab"。也就是说，把原始字符串的字符按顺序循环移位，得到的所有结果。如果给定两个字符串，我们需要判断其中一个是否是另一个的循环子字符串。
首先来看看问题的背景。假设有两个字符串 s1 和 s2，我们需要判断 s2 是否是 s1 的循环子字符串。为了便于理解，我们来直接举个例子：
如果 s1 = "abc"，那么它的循环子字符串应该是："abc", "bca", "cab"
如果 s2 = "cab"，那么 s2 是 s1 的循环子字符串。
这类问题其实可以通过一个简单的算法来解决，接下来，我会给大家提供两种方法来处理这个问题。
方法一：暴力破解法
暴力法的核心思路就是将 s2 的每个循环子字符串与 s1 比较，检查是否有匹配的部分。这种方法很直观，但效率有点低，尤其当字符串很长时。
首先，创建一个函数 is_rotation 来判断 s2 是否是 s1 的循环子字符串。暴力法的时间复杂度是 O(n²)，其中 n 是字符串的长度。
def is_rotation(s1, s2):
if len(s1) != len(s2): # 如果长度不一样，直接返回False
return False for i in range(len(s1)):
# 每次把s1从第i个位置开始的子串与s2做对比
if s2 == s1[i:] + s1[:i]:
return True
return False
# 测试
s1 = "abc"
s2 = "bca"
print(is_rotation(s1, s2)) # 应该输出True
这个代码是直接实现了暴力法的逻辑，循环 s1 的每一个位置，将从当前位置开始的子串与 s2 比较。虽然直接，但性能差强人意。
方法二：利用字符串拼接
我自己比较喜欢第二种方法，它利用了一个简单的技巧：将 s1 自己拼接一次，再判断 s2 是否是拼接后的字符串的子串。
举个例子，假设 s1 = "abc"，拼接后的字符串就是 "abcabc"。如果 s2 = "bca"，那 "bca" 就会是 "abcabc" 的子串。这样，问题就转化为判断 s2 是否是 s1 + s1 的子串。
def is_rotation(s1, s2):
if len(s1) != len(s2): # 长度不同，直接返回False
return False
return s2 in (s1 + s1)# 测试
s1 = "abc"
s2 = "bca"
print(is_rotation(s1, s2)) # 应该输出True
这种方法的优点是非常简洁且效率更高。拼接操作是 O(n)，然后检查子串是 O(n)，总的时间复杂度就是 O(n)，比暴力法要高效得多。
算法优化
说到优化，其实这种问题的核心在于字符的循环移位和子串匹配。如果你对算法有一些基础理解，可能会觉得字符串拼接的方法已经很简单高效了。但如果面对非常大的数据量，这种方法还是会显得有点捉襟见肘，毕竟你得拼接两个大字符串。
对于极端情况，暴力法和拼接法都可能会遇到性能瓶颈。想要更进一步优化，还可以利用字符串匹配的高级算法（比如 KMP 算法），但是在大多数实际应用中，拼接法已经足够高效了。
对编程、职场感兴趣的同学，大家可以联系我微信：golang404，拉你进入“程序员交流群”。