绿糖

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #拼接所有的字符串产生字典序最小的字符串#

主要思想是：通过sort()自定义回调函数，通过a+b>b+a比较a字符串与b字符串组合后字典序的大小进行排序，加入a+b>b+a，则返回1，调换a与b的顺序，反之返回-1，不作调换 let c=new Array().fill(''); while(nn!=0){ c.push...

Javascript V8

2022-03-27

0 457

题解 | #字符串匹配#

主要思想：遍历a，将匹配b的a的子序列加入到set中，最后返回set的大小即可 let bb=readline();let as=new Set(); let l=0;//这里是需要l来记录a的子序列开始位置，这个子序列无论是匹配成功还是匹配失败，下一个子序列的开头都是a的第l+1 for(let ...

Javascript V8

2022-03-27

1 562

题解 | #字符串组合#

主要思想：从子序列长度1（flag==1，左指针=0，右指针=flag-1）开始遍历寻找相邻子序列，将找到的子序列push进临时数组中，当一轮结束后用sort()将临时数组排序，再将临时数组中的项依次加入set中去重，然后将长度加1（flag++，左指针=0，右指针=flag-1），循环直至（左指针...

Javascript V8

2022-03-27

0 499