Java程序猿笔试面试之String4

Posted cynchanpin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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的主要内容,如果未能解决你的问题,请参考以下文章

《Java程序猿面试笔试宝典》之Statickeyword有哪些作用

《Java程序猿面试笔试宝典》之volatile有什么作用

《Java程序猿面试笔试宝典》之字符串创建与存储的机制是什么

程序猿笔试面试复习之中的一个 网络与通信篇 几大网络模型:OSITCP/IPB/S与C/SMVC结构

疯狂Java学习笔记(72)-----------大话程序猿面试

2021最新Java面试笔试,Java篇