给一个加密过的字符串解码，返回解码后的字符串。
加密方法是：k[c] ，表示中括号中的 c 字符串重复 k 次，例如 3[a] 解码结果是 aaa ，保证输入字符串符合规则。不会出现类似 3a , 3[3] 这样的输入。
数据范围：输出的字符串长度满足 
[编程题]字符串解码
描述
题目描述
首先给定我们一个字符串，在这个字符串里面，方括号前面的数字是我们要重复的倍数，方括号里面的字符串是我们要重复，然后让我们输出最后的结果
样例解释
首先我们的样例输入是
"3[3[b]]"
这个我们先从里面的方括号入手，我们先把里面的bbb扩大三倍，也就是说我们可以得到bbbbbbb
展开全文
利用两个栈记录嵌套的字符串和数字;
在遇到 "[" 时,将数字和当前字符串入栈
在遇到 "]" 时,将数字出栈与当前字符串相乘再加上字符串栈中的结果得到该层嵌套中的字符串,然后赋值给当前值
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param s string字符串
* @re
展开全文
题目主要信息
给一个加密过的字符串解码，返回解码后的字符串。
加密方法是：k[c] ，表示中括号中的 c 字符串重复 k 次，例如 3[a] 解码结果是 aaa ，保证输入字符串符合规则。不会出现类似 3a , 3[3] 这样的输入。
方法一：使用栈
具体方法
本题中可能出现括号嵌套的情况，比如
展开全文
class Solution {
public:
string decodeString(string s) {
//定义两个栈
//栈1用于括号的匹配
//栈2用于辅助反转字符串
stack<char>stack1
展开全文
import java.util.*;
/**
* NC199 字符串解码
* @author d3y1
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
展开全文
高端的食材往往只需要最朴素的烹饪方式，忙碌了两个小时，陈师傅泡了一桶康师傅。
题意
把压缩过的字符串还原, 压缩过的通过次数[字符串]来表示
范围:
输出长度不会超过50
方法
每次枚举展开
按照题意,我们可以从内到外进行解码.
那第一个出现的右侧括号所包含的内容,就是最内层的.
这样每次解码一块内容更新整个字符串.直到字符串被完全解码为止,就是要求的答案
代码
class
展开全文
using System;
using System.Collections.Generic;
using System.Text;
class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
展开全文
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param s string字符串
# @return(756076230) string字符串
#
class Solution:
def decodeString(self , s: st
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
