笔试真题解析 | 4.4蚂蚁金服笔试五道编程题

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏【进阶版】2023最新大厂笔试真题 & 题解，不容错过的宝藏资源！

第一题：正直者与欺诈者

题目描述

有n个人，其中一些人是正直者，另外—些人是欺诈者。已知正直者永远说真话，欺诈者永远说假话。

现在你已经知道了每个人是正直者还是欺诈者。有q次询问，每次询问你需要回答x指证y是正直者还是欺诈者。

输入描述

第一行输入一个正整数n，代表人数。
第二行输入一个长度为n的字符串，第i个字符为’H’代表第i个人是正直者，'L’代表欺诈者。
第三行输出一个正整数q，代表询问的次数。
接下来的行，每行输入两个正整数a和y，代表一次询问。
1 ≤n,q≤ 104
1 ≤x, y ≤n
x≠y

输出描述

输出q行，分别代表每次指证的结果。
若x指证y是正直者，则输出"honester"。如果是欺诈者，则输出"liar" 。

样例