栈与队列
提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档
一、字符串解码
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。
此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。
示例 1:
输入:s = “3[a]2[bc]”
输出:“aaabcbc”
示例 2:
输入:s = “3[a2[c]]”
输出:“accaccacc”
示例 3:
输入:s = “2[abc]3[cd]ef”
输出:“abcabccdcdcdef”
示例 4:
输入:s = “abc3[cd]xyz”
输出:“abccdcdcdxyz”
方法一:栈操作
思路和算法
通过一个数字栈和一个字符栈来实现字符串的解码 代码如下(示例):class Solution {
public String decodeString(String s) {
int num=0;
StringBuilder res=new StringBuilder();
Stack<Integer> numStack=new Stack<>();
Stack<StringBuilder> resStack=new Stack<>();
for(char c:s.toCharArray()){
if(Character.isDigit(c)){
num = num * 10 + c - '0';
}else if (c == '[') {
resStack.push(res);
numStack.push(num);
res=new StringBuilder();
num=0;
}else if(c == ']'){
StringBuilder pre=resStack.pop();
int n=numStack.pop();
for(int i=0;i<n;i++){
pre.append(res);
}
res=pre;
}else{
res.append(c);
}
}
return res.toString();
}
}
2.读入数据
代码如下(示例):
data = pd.read_csv(
'https://labfile.oss.aliyuncs.com/courses/1283/adult.data.csv')
print(data.head())
该处使用的url网络请求的数据。
总结
提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。