Java程序员笔试面试之String4

最新推荐文章于 2021-03-16 04:34:04 发布

喜欢专研技术

最新推荐文章于 2021-03-16 04:34:04 发布

阅读量1k

点赞数 2

分类专栏： java基础文章标签：算法

本文链接：https://blog.csdn.net/dq3wrr/article/details/40713615

版权

java基础专栏收录该内容

20 篇文章 0 订阅

订阅专栏

如何删除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);
     }
}