문자열 의 첫 번 째 중복 되 지 않 는 문 자 를 찾 습 니 다.

2794 단어 문자열
import  java.util.*;

public  class  GetFirstNoRepeatChar{



        static  char  getChar(String  s){

                int len=s.length();

                int len_tim=128;

                char  c='F';

                int   []tim=new  int[len_tim];

                //

                for(int i=0;i<len;i++){

                    c=s.charAt(i);

                    tim[c]+=1;

                }

                //  ,  

                    for(int i=0;i<len;i++){

                    c=s.charAt(i);

                    if(tim[c]>=1){
return c; } } return c; } public static void main(String[] args) { // TODO, add your application code String str="tuta"; System.out.println(getChar(str)+""); } }

단일 문 자 를 일일이 비교 하면 최 악의 시간 복잡 도 는 O (n2) 이다.
알고리즘 시간 복잡 도 를 O (2N) 로 개선 합 니 다.
프로그램 도 HashMap 으로 이 루어 집 니 다.
유사 실현
 

좋은 웹페이지 즐겨찾기