Java中实现解码字符串的方法,实用代码

需求:给定一个经过编码的字符串,要求返回它的解码后的字符串。

编码规则是:k[str],这个编码的含义是str出现了k次,k是一个正整数。

具体例子:

s = "3[a]2[bc]", return "aaabcbc".
s = "3[a2[c]]", return "accaccacc".
s = "2[abc]3[cd]ef", return "abcabccdcdcdef".

网络配图

Java中的解决方法,解决这个问题的关键是要将字符串转换为一个结构化的数据结构和递归形式来返回字符串。

实例代码如下:

class Node{
int num;
ArrayList<Node> list;
char symbol;
boolean isList;
public Node(char s){
symbol=s;
}
public Node(int n){
list = new ArrayList<Node>();
isList=true;
num=n;
}
public String toString(){
String s = "";
if(isList){
s += num + ":" + list.toString();
}else{
s += symbol;
}
return s;
}
}
public class Solution {
public String decodeString(String s) {
int i = 0;
Stack<Node> stack = new Stack<Node>();
stack.push(new Node(1));
String t = "";
while (i < s.length()) {
char c = s.charAt(i);
// new Node
if (c >= '0' && c <= '9') {
t += c;
} else if (c == '[') {
if (t.length() > 0) {
int num = Integer.parseInt(t);
stack.push(new Node(num));
t = "";
}
} else if (c == ']') {
Node top = stack.pop();
if (stack.isEmpty()) {
} else {
stack.peek().list.add(top);
}
} else {
stack.peek().list.add(new Node(c));
}
i++;
}
return getString(stack.peek());
}
public String getString(Node node){
String s="";
if(node.isList){
for(int i=0; i<node.num; i++){
for(Node t: node.list)
s+= getString(t);
}
}else{
s+=node.symbol;
}
return s;
}
}

这不是唯一的方法,如果你有更好的方法,可以分享出来,大家一起学习一下。

原文发布于微信公众号 - Java学习网(javalearns)

原文发表时间:2017-12-14

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏lulianqi

ArrayList List<T> T[] Array

不保证会对 ArrayList 排序。 在执行需要对 ArrayList 排序的操作(如 BinarySearch)之前,必须对 ArrayList 进行排序。

771
来自专栏java学习

Java每日一练(2017/7/19)

本期题目: (单选题) 1、设int x=1,float y=2,则表达式x/y的值是:() A 0 B 1 C 2 D 以上都不是 ---- (单选题)2、若...

3008
来自专栏偏前端工程师的驿站

Java魔法堂:解读基于Type Erasure的泛型

一、前言                               还记得JDK1.4时遍历列表的辛酸吗?我可是记忆犹新啊,那时因项目需求我从C#转身到Jav...

2265
来自专栏小灰灰

JDK容器学习之LinkedHashMap (一):底层存储结构分析

LinkedHashMap 底层存储结构分析 HashMap 是无序的kv键值对容器,TreeMap 则是根据key进行排序的kv键值对容器,而LinkedH...

2005
来自专栏Bingo的深度学习杂货店

Q14 Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of st...

3808
来自专栏石奈子的Java之路

原 java数据结构与算法之数组篇

2064
来自专栏云霄雨霁

字符串查找----三向单词查找树

1881
来自专栏java一日一条

Java核心技术点之集合框架

Java集合框架由Java类库的一系列接口、抽象类以及具体实现类组成。我们这里所说的集合就是把一组对象组织到一起,然后再根据不同的需求操纵这些数据。集合类型就是...

701
来自专栏每日一篇技术文章

Swift3.0 - 枚举

792
来自专栏微信公众号:Java团长

大公司最喜欢问的Java集合类面试题

看了一些所谓大公司的JAVA面试问题,发现对于JAVA集合类的使用都比较看重似的,而自己在这方面还真的是所真甚少,抽空也学习学习吧。

962

扫码关注云+社区

领取腾讯云代金券