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程序猿面试笔试宝典》之字符串创建与存储的机制是什么
程序猿笔试面试复习之中的一个 网络与通信篇 几大网络模型:OSITCP/IPB/S与C/SMVC结构