移位字符串分组：别被“字符串”仨字吓住，其实是在找“不变量”

移位字符串分组：别被“字符串”仨字吓住，其实是在找“不变量”

大家好，我是Echo_Wish。

说实话，移位字符串分组（Group Shifted Strings）这道题，第一次看名字的时候，很多人心里都会咯噔一下：

又是字符串？
又是分组？
又要整花活？

但我想先给你吃一颗定心丸：
这道题的精髓，和字符串本身关系并不大。

它真正考你的，是一个算法里非常重要、但经常被忽略的能力：

你能不能一眼看出“不变量”？

一、先把题目翻成人话

题目大意是这样的（我用人话说）：

给你一堆字符串，如果两个字符串可以通过“整体字母平移”互相得到，那它们就属于同一组。

什么叫“整体平移”？

举几个例子你就明白了：

• "abc"→"bcd"→"cde"
• "xyz"→"yza"→"zab"

注意两个点：