大锤字符串排错问题

阅读: 评论:0

大锤字符串排错问题

大锤字符串排错问题

public static String wangDaChui(String a) {
int same = 0;
char[] chars = a.toCharArray();
Stack stack = new StringStack();
StringBuilder builder = new StringBuilder();
for (int index1 = 0; index1 < chars.length; index1++) {
//如果是第一个字母,指甲压入站
if (index1 < 1) {
stack.push(chars[index1]);
continue;
}
// 如果占中最后字母和当前字母不一致,判断三个字母是不是连续不同,是就表示
// 当前没有连续想等字母,将连续想等字符清0并直接压入站
if (stack.peek() != chars[index1]) {
char tmp = stack.pop();
if (stack.size() != 0 && stack.peek() != tmp){
same = 0;
}
stack.push(tmp);
stack.push(chars[index1]);
continue;
}
// 如果占中最后一个字母和当前字母相同,取前一个字母,判断与当前字母是否相同
// 如果相同,则字符串有错,去除重复字母,如果不同,则判断是否有连续相同字符
// 如果存在则弹出最后的一个字符,并将新字符压入,并将重复数减1
// 否则将字符压入并将重复数加1
if (stack.peek() == chars[index1]) {
char tmp1 = stack.pop();
if (stack.peek() == chars[index1]) {
stack.push(tmp1);
} else if(same < 2){
stack.push(tmp1);
stack.push(chars[index1]);
same ++;
}else {
stack.pop();
stack.push(tmp1);
stack.push(chars[index1]);
same --;
}
}
}
while (stack.size() != 0){
builder.append(stack.pop());
}
verse().toString();
}

本文发布于:2024-02-02 21:04:29,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170687906646435.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

上一篇:算法01
标签:字符串   大锤
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23