第二题,可以通过受力 以O(n)来求,第一遍通过从左向右遍历,求向右的受力,然后再从右往左求,求左边的受力,最后根据两边的受力设置对应的字符