首页 > 代码库 > Java程序员笔试面试之String4
Java程序员笔试面试之String4
如何删除String中重复的字符good?
思想一:蛮力法,进行双重循环,此算法的复杂度为O(n^2),n是指字符串的长度
public class RemoveSameChar { public static String removeDuplicate(String s){ char[] c=s.toCharArray(); for(int i=0;i<c.length;i++){ if(c[i]=='\0'){ continue; } for(int j=i+1;j<c.length;j++){ if(c[i]=='\0'){ continue; } if(c[i]==c[j]){ c[j]='\0'; } } } int n=0; for(int i=0;i<c.length;i++){ if(c[i]!='\0'){ c[n++]=c[i]; } } return new String(c, 0, n); } public static void main(String args[]){ String s="good"; s = removeDuplicate(s); System.out.println(s); String s1="aabbcc"; s1=removeDuplicate(s1); System.out.println(s1); } }
结果:god abc
Java程序员笔试面试之String4
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。