这道题如果会用正则匹配的话，完全配不上中级这个难度啊。需要注意的就是把两头的空格去掉代码如下： import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String str = sc.nextLine().replaceAll("[^a-zA-Z]+", " ").trim(); String[] words=str.split(" "); String result=""; f...

我们用一个长度为26的int数组，记录key中每个字母第一次出现的位置，为了与没出现的字母做出区分，记录的位置从1开始算。假设key中有i个不重复的字母，那在新的字典中，没出现的字母一定是从i位开始依次排列，前面的0到i-1是key中出现的字母。构造出新字典后，直接对data中的字符一个个转换就可以了。代码如下 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ char[]...

已经定好了每次反弹1/2的高度，反弹5次。那输出的两个数直接算出来就可以了。麻烦的是小数位最长保留6位，只显示有效小数位，所以没办法格式化输出，只能自己动手了。代码很简单，需要注意的是1.一定要先把int转成double再计算，不然结果不对；2.用.分割的时候需要写成"\."，不然识别不了。就是不知道为什么运行时间那么长，感觉没做啥啊  import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int high=sc.ne...

我先贴两张图这是输入为11，30,30时的边界示意图。绿色的是不能到达的方块。白色的是可以到达的方块。这是输入参数是15,20,20时的示意图。通过图我们可以发现：1.第一行和第一列的数位之和是一一对应的，都是0到9,1到10,2到11这样增长的。而算出第一行和第一列的数位之和后，其他格子的数位之和可以通过其对应的首行首列轻易算出来的。例如sum(3,4)=sum(3,0)+sum(0,4)=3+4=7。2.因为绿***域都是楼梯形的，所以我们找到第一行的第一个绿色块后（因为第一行竖轴的数位之和是0，所以横轴能达到最远的距离），沿着它往左下方画楼梯，楼梯右下方的方块一定是机器人到不了的，只有左...

这个刚开始想的是先顺着next遍历一遍链表，把所有元素都存在动态数组里。然后再遍历各个结点的random，把random都连上。但提交后发现，next有可能无法遍历完所有的结点，比如有的结点的random连接的是并没有在next链中出现的结点。1->2->3->4->null 5->6如果1的random是5，那光靠next是遍历不到的。同理，先遍历random也会丢失元素。怎么先遍历完所有元素？纠结了我半天。然后突然想明白了：其实，不管是next，还是random，只是名字不同而已，他们只是代表了两条从pHead开始的链表。你先遍历next，那random是跳着...

链接：https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7?answerType=1&f=discussion来源：牛客网 开始想的是列出所有可能，找规律，发现从后往前找，麻烦地令人绝望，试着从前往后找，结果可行！第一步，先是例行的排除掉输入str为空或长度为0的情况。第二步，输入str长度为1，那就一种可能，直接返回第三步，开始正式挑战这个题目。思路就是用递归。先把str转换成个char数组，然后排个序。这样里面的字符就都是按字典顺序排列，而且重复的在一起！后面的操作就方便了。假设最后组好...