高职网站建设专业书贵安新区网站建设

高职网站建设专业书,贵安新区网站建设,邯郸市递加网络有限公司,网站建设华科技给一个字符串#xff0c;他按一定规律进行编码#xff0c;对他进行解码#xff0c;具体就不解释了#xff0c;不过有个还需要知道#xff0c;编码的字符串时有嵌套的情况的 比如 33[aa33[aa]] 这样 算法思想 a3[a]2[bc] 对这个字符串解码 那么会有这俩中情况 cur表示遍历…给一个字符串他按一定规律进行编码对他进行解码具体就不解释了不过有个还需要知道编码的字符串时有嵌套的情况的 比如 33[aa33[aa]] 这样算法思想a3[a]2[bc]对这个字符串解码 那么会有这俩中情况 cur表示遍历到的数组下标cur为字母直接拼接到放回需要放回的字符串上如果为数字那么之后的字符就会设计到解码了而者解码就涉及了三步1 获取到数字 字符串解码的次数 x2 获取到字符串3 将字符串复制 x 次之后将解码好的字符串拼接到最终结果中如果不涉及到嵌套的解码话那么以上这样就已经能够解决了额但是是有这种情况的所以解码方法中也会涉及到相同的解码逻辑这就可以使用递归了所以 解码方法的具体逻辑应该时这样// 获取到解码次数// 获取到字符串 - 判断是否有数字有 递归 解码没有 正常逻辑// 复制字符串// 放回解码好的字符串大的方向就是这样但是还涉及到几个细节问题1. 最重要的 字符串的遍历问题 因为在递归中下标时不共享的那么不知道当前已经递归到哪个下标方法一 可以将 返回值改为 单枪递归完的下标把复制好的额字符串给作为全局变量这样在方法中 把复制的字符串给评到全局变量中但是又因为涉及到递归的原因这个全局变量拼接时会是反者的 具体来说是这样 2[aa1[bb]] - bbaabbaa 因为他是从尾巴添加嘛导致解码字符串顺序乱了而且这样还会涉及到当前 ] 是谁的的问题需要对放回的下标 这样下标会跳跃起来变得不可控和复杂所以这样是不行的 这是我第一次写的 没过 方法二 既然会又字符串的顺序问题那么就可以让他放回字符串将放回的字符串又拼接到当前的需要复制的字符串后就解决了那下标的问题呢 那就让下标改为全局的正好这个下标也是不会回退一个一个的遍历整个字符串很适合且这样还可以少了解决 ] 和 下标跳跃的事能解决2 字符串的拼接既然已经确定使用一个全局的下标遍历和放回解码好的字符串那么其实者就很简单了因为会将字符串放回所以只需要一个作用域是方法的字符串就来拼接需要解码方法放回的字符串就行其实只需要把第一个想出来那么这题就很明朗了 尤其是放回解码好的字符串之前想的是放回下标来解决方法之间的下标问题这样下标会跳着走特别麻烦和不可控代码实现// 全局的遍历下标 int cur 0; public String decodeString(String s) { StringBuilder ans new StringBuilder(); for (; cur s.length(); cur) { if (s.charAt(cur) 0 s.charAt(cur) 9) { ans.append(dfs(s)); } else if (s.charAt(cur) a s.charAt(cur) z) { ans.append(s.charAt(cur)); } } return ans.toString(); } // dfs 表示处理一次3[ab] 的操作 cur 是第一次遇到了数字 返回的是]的下标 // cur开始这个位置可能 会有嵌套的 那么需要第字符串原地的修改 可以使用insert来对index位置插入字符串 // 这个储存最终要复制的字符串 StringBuilder dfs(String s) { // 当前的解码字符串 StringBuilder curCopy new StringBuilder(); //获取到数字 int prev cur; while (s.charAt(cur) 0 s.charAt(cur) 9) cur; String times s.substring(prev, cur); // System.out.println(循环次数 times p prev c cur); //获取到复制字符串 这里cur应该是[ prev cur 1; while (s.charAt(cur) ! ]) { // 为数字说明嵌套了 if (s.charAt(cur) 0 s.charAt(cur) 9) { curCopy.append(dfs(s)); // System.out.println(嵌套str curCopy); } else if (s.charAt(cur) a s.charAt(cur) z) { curCopy.append(s.charAt(cur)); } cur; } // System.out.println(找到复制的字符串 curCopy p prev c cur); // 循环添加 String tmp curCopy.toString(); for (int i 0; i Integer.parseInt(times) - 1; i) { curCopy.append(tmp); } // System.out.println( 当前的解码字符串 curCopy p prev c cur times); return curCopy; }