A-Santa Claus and a Place in a Class
水过,(读题速度,打键盘手速需要提高.
B-Santa Claus and Keyboard Check
如果存在符合题目的两个字符串,两个字母一定唯一对应.
记录两个相互对应字母,若发现已经记录过的字母有不同字母能够对应,直接输出-1.反之,则直接输出记录下的对应字母.(
C-Santa Claus and Robot
能够发现若走的方向和之前走的相对应的方向相反(相对应即L和R,U和D)那么就是一个点.
D-Santa Claus and a Palindrome
>对于本身不是回文串的字符串,只需要找到他对应的reverse字符串,直接加上.
>对于本身是回文串的字符串,成对匹配且他们的和必须大于 0 ,并记录较小那个值的最小值.如果有落单的回文串取他对应val的最大值(因为落单的回文串能处在中间位置).如果存在该最大值小于该最小值的绝对值的情况时,答案加上最小值的绝对值,反之加上该最大值.
>时间复杂度:
O(k⋅n)
, k 为字符串数量, n 为字符串长度,因为有一个翻转操作.
E-Santa Claus and Tangerines
待补……
F-Santa Clauses and a Soccer Championship
待补……