标签:字符 遍历 1047 String int 相邻 字符串 入栈
解题思路:
1.遍历字符串,借助辅助栈,如果栈空,则直接入栈
2.如果栈非空,则查看栈顶字符和当前字符是否相等,若不等则将当前遍历到的字符入栈,如果相等,则将栈顶元素弹出
3.字符串遍历结束后,查看当前栈的情况,将栈中元素依次弹出
代码实现:
class Solution {
public String removeDuplicates(String S) {
int len=S.length();
Stack<String> stack=new Stack<>();
for(int i=0;i<len;++i){
if(stack.empty()){//栈空
stack.push(S.charAt(i)+"");
continue;
}
//栈非空
//取栈顶的元素与当前元素比较,如果相等,则栈顶元素弹出
//如果不等,则当前元素入栈
else{
String temp=stack.peek();
if(temp.equals(S.charAt(i)+"")){
stack.pop();
}
else{
stack.push(S.charAt(i)+"");
}
}
}
String res="";
while(!stack.empty()){
res=stack.pop()+res;
}
return res;
}
}
我就是个渴望成长的小菜鸡 发布了198 篇原创文章 · 获赞 14 · 访问量 2万+ 私信 关注
标签:字符,遍历,1047,String,int,相邻,字符串,入栈 来源: https://blog.csdn.net/junjunjiao0911/article/details/104162366
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。