package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
3210. Find the Encrypted String
Solution idea
Circular String + Modulo
- 基本上就是circular string的思想:从input string任意位置开始,找到可以“接上”的新string。
- 确定起始位置:
k
可以远远大于input string的长度,所以利用取模,k % n
将起始位置映射在[0, n-1]
之间。 - 剩下的就是Circular String的做法:将input string复制一倍,然后从确定的起始位置开始,取长度
n
的新string。
- 确定起始位置: