Twitter面试问题|S2

问题1：Acme旋转
Acme星球上的考古学家刚刚发现了一座古老的神庙！以上。入口处有一个用小写英文字母写的题词, 每个字母都刻在自己的石块上。旁边有一个杠杆, 可在每次拉动铭文时使它绕左旋转一次。例如, 如果题词说,
bca
拉杆一次将题词更改为
出租车
并拉动, 第二次将题词更改为
abc
一旦铭文旋转到尽可能小的字形状态, 门就会解锁。词法上的小意思是最低的字母顺序。
在下面的编辑器中完成功能。它的一个参数是字符串题字, 在寺庙入口上方描述题字。函数必须返回一个整数, 该整数表示使铭文a所需的左圆旋转的最小次数, 在字典上尽可能小。
输入格式
编辑器中已锁定的存根代码从stdin读取一个表示题词的字符串, 并将其传递给函数。
制约因素
?铭文仅包含小写英文字母。
?1 < =题字长度< = 10 ^ 6
输出格式
返回一个整数, 该整数表示使题字法尽可能小所需的最小左圆旋转数。通过编辑器中锁定的梭哈代码将其打印到stdout。
样本输入0
baabccd
样本输出0
1
样品
输入
1
Anadama
样品
输出如下
1
6
【Twitter面试问题|S2】————————————————————————————————————————
问题2：识别三角形
Twitter鼓励人们创建清晰的螺栓。想象一下, 你想编写一个机器人, 该机器人从一串整数值创建漂亮的三角形。
给定一串形式的整数值
a b c
我们想知道a, b和c的值满足以下哪个答案：

如果这些值形成一个具有完全相等边的有效三角形, 则答案是等边线。
如果值形成一个具有正好三个相等边的有效三角形, 则答案为等边。
如果这些值不构成等腰线或等边线的三角形, 则答案为"否"。

输入格式
第一行包含一个整数n, 表示abc中的元素数
随后的n行中的每行i(其中0 < = i < n)都包含描述abci的字符串。
约束条件
1 < = n < = 5000
1 < = a, b, c < = 2000
——————————————————————————————————————————
Twitter的所有练习题
!