#P1153. 2023.04.04-研发岗-第一题-真实身份

2023.04.04-研发岗-第一题-真实身份

题目内容

在某个小镇上,有 nn 个居民。这个小镇上有些人很诚实,从来不说谎,有些人则非常狡猾,总是欺骗他人。这个小镇的领导者,塔子哥,非常想知道谁是正直者,谁是骗子。但是他发现,这些人非常狡猾,不会轻易暴露自己的身份。

塔子哥想了很长时间,最终想出了一个办法:他会把所有人的身份(即是正直者还是欺骗者)用一个长度为 nn 的字符串来表示,其中第 ii 个字符表示第 ii 个人的身份。如果这个字符是 'H' ,那么这个人是正直者;如果这个字符是 'L' ,那么这个人是欺骗者。