刪除連續相同的字符串

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;
}

}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章