면접 문제 20 - 정규 표현 식

2215 단어
제목 요구
'...' 과 '' 를 포함 하 는 정규 표현 식 과 일치 하 는 함 수 를 실현 하 십시오. 그 중에서 '...' 는 임의의 문 자 를 표시 하고 '' '는 이전 문자 가 임 의적 으로 나타 나 는 것 을 표시 합 니 다.
제목 해석
사고방식 1:
분석
정규 표현 식 의 규범 여 부 를 검사 합 니 다. 우선 문자열 과 정규 표현 식 의 첫 번 째 문자 가 같 는 지, 같 으 면 뒤로 한 자 리 를 밀어 줍 니 다.만 났 습 니 다. * 를 만 났 을 때 문자열 의 문자 가 조건 에 맞 는 지 확인 합 니 다. 직접 순환 해서 건 너 뛰 면 전체 표현 식 이 템 플 릿 을 건 너 뜁 니 다.
코드 세그먼트
    public static boolean CheckRegular(char[] text , char[] regular) throws Exception {
        
        if(regular == null || regular[0] == '*') {
            throw new Exception("       ,          ") ;
        }
        
        for(int j = 0 , i = 0 ; i < regular.length ; i ++) {
            
            System.out.println("  " + text[j] + " " + regular[i]);
            //  text        regular    
            if(j == text.length ) {
                
                if(regular[i] == '*') continue ;
                if(regular[i] != '*' && i+1

테스트 코드
public static void main(String[] args) throws Exception {
        char[] text = {'a','a','b','c','s'} ;
        char[] regular = {'.' , 'a','*','b','c','.'} ;
        System.out.println(CheckRegular(text, regular));
        
        char[] text1 = {'a','a','a','a','s'} ;
        char[] regular1 = {'.' , 'a','*','b','*','.'} ;
        System.out.println(CheckRegular(text1, regular1));
        
        char[] text2 = {'a','a','a','a','s'} ;
        System.out.println(CheckRegular(text2, regular));
        
    }

실행 결과
a 와 일치 합 니 다. a 는 a 와 일치 합 니 다. b 는 * 와 일치 합 니 다. b 는 c 와 c 는 s 와 일치 합 니 다. true 는 a 와 일치 합 니 다. a 는 a 와 일치 합 니 다. a 는 * 와 일치 합 니 다. s 는 b 와 일치 합 니 다. true 는 a 와 일치 합 니 다. a 는 * 와 일치 합 니 다. s 는 b false 와 일치 합 니 다.
전체 원본 코드 스탬프 원본 주소 보기

좋은 웹페이지 즐겨찾기