携程 3.7笔试 1-2

1. 游游定义一个数组为“稳定的”要求如下：当且仅当数组相邻的两个元素之差的绝对值不超过1。例[2,3,2,2,1]是稳定的，而[1,3,2]则不是稳定的。游游拿到了一个数组，她想求出该数组的最长的“稳定的”连续子数组的长度，你能帮帮她吗?

2. 游游拿到了一个长度为n的字符串，她每次操作会选择一个区间[l, r]，将第l个字母到第r个字母各重复一次，插入到该字母的后面。例如，对于字符串”abcd”，若选择区间[2,3]进行操作，字符串将变成"abbccd"。游游将进行q次操作。她想知道，q次操作结束后最终的字符串是什么样?
输入描述：第一行输入两个正整数n和q，分别代表字符串长度和操作次数。第二行输入一个仅由小写英文字母组成的字符串，代表初始的字符串。接下来的q行，每行输入两个正整数l,r，代表操作的区间。
输入样例：
6 2
abcdef
2 4
3 6
输出：
abbbccccdddef
输出说明：
第一次操作后，字符串变成abbccddef。第二次操作后，字符串变成abbbccccdddef
#软件开发2023笔面经#