删除连续相同的字符串

来源:互联网 发布:phpmyadmin连接数据库 编辑:程序博客网 时间:2024/04/30 01:13
package xiaoxiaole;


import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


/**
 * 消消乐,遇到三个或者三个以上的元素,消除,剩下重新连接,若有三个相同的再消掉
 * 
 */
public class Pop {
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
List<String> list=new ArrayList<String>();
while(cin.hasNext()){
list.add(cin.next());
}
list=delete(list);
if(list.size()==0){
System.out.println("none");
}else{
for (String string : list) {
System.out.print(string+" ");
}
}
}


private static List<String> delete(List<String> list) {
int num=0;
for(int i=0;i<list.size()-1;){
num=0;
for(int j=i+1;j<list.size();j++){
if(list.get(i)==list.get(j)){
num++;
}else break;
}
if(num>=2){
while(num>=0){
list.remove(i);
num--;
}

if(i>2) i=i-2;

else i=0;

}else i++;
}
return list;
}

}
0 0
原创粉丝点击