문자열 일치 시퀀스 배열

Question

public class sequence { 
    public static void main(String args[]){ 
     char[] c = {'a','x','c','e'}; 
     char[] t = {'x','b'}; 
     int count = 0,j; 

     for(int i=0;i<(c.length);i++) 
     { 
      int p = i; 
      int x = 0; 
      for(j=0;j<(t.length);j++){ 
       if(c[p]!=c[j]){ 
        break; 
       } 
       else 
       x++; 

       System.out.print(x); 
       if(x==((t.length))){ 
        count++; 
       } 
       p++; 
      } 
      System.out.print('a'); 

     } 


     System.out.println("Number of Occurences " + count); 
    } 

} 

내 작업은 시퀀스 t []가 마더 어레이 c []에서 발생하는 시간 수를 계산하는 것입니다. 잘 작동하는 곳에서 모든 반복을 시도하더라도 필요한 결과를 얻을 수 없습니다. 프로그래밍에 초보적인 사람입니다. 여기서 도움이 필요합니다. 감사합니다!

Answer 1

당신은이 코드 조각을해야합니다

if(x==((t.length))){ 
    count++; 
} 

를 내부 루프에서.

Answer 2

문제는 x == t.length 검사가 당신의 내면 for 루프 내에서이지만, 내면의 for 루프 x가 t.length에 도달주지 않을 것입니다. 또한 x 변수는 중복되며 항상 제거 할 수 있도록 j과 같습니다.

이 문제를 해결하려면 길이 확인을 루프 외부로 옮기십시오.

편집 : 또한 내부 루프에서 잘못된 배열에 액세스하고 있습니다 (break 문 포함).

public static void main(String args[]){ 
    char[] c = {'a','x','c','e'}; 
    char[] t = {'x','b'}; 
    int count = 0, j; 

    for (int i = 0; i < (c.length); i++) { 
     int p = i; 
     for (j = 0; j < (t.length); j++){ 
      if (c[p] != t[j]) { 
       break; 
      } 
      p++; 
     } 
     if (j == t.length){ 
      count++; 
     } 
    } 

    System.out.println("Number of Occurences " + count); 
} 

Answer 3

당신은 루프를 두를 필요가 없습니다 : 모든 c ELEM에 루프 필요가 없습니다

public static void main(String args[]){ 
    char[] c = {'a','x','b','c','x','b','e'}; 
    char[] t = {'x','b'}; 
    int count = 0; 

    int tInd = 0; 
    for(int i=0;i<(c.length);i++) 
    { 
     if(tInd < t.length && t[tInd] == c[i]){ // Found a member of t[] 
      tInd ++; 
     } else { 
      tInd = 0; // Didn't find t[] 
     } 
     if(tInd == t.length){ // Found full t[] sequence 
      count++; 
      tInd = 0; 
     } 
    } 
    System.out.println("Number of Occurences " + count); 
} 

Answer 4

(마지막 가능한 일치의 위치에 중지 할 수 있습니다). 당신은 당신이 다음 c ELEM 계속해야 경기를 발견하는 즉시 내부 루프에서 : 코드 사이에서

public static void main(String[] args) { 
     char[] c = {'c','a','x','b'}; 
     char[] t = {'x','b'}; 
     int count = 0, j; 

     for(int i=0;i<=(c.length-t.length);i++) 
     { 
      for(j=0;j<(t.length);j++){ 
       if(t[j]!=c[i+j]){ 
        break; 
       } 
      } 
      if(j==t.length) 
       count++;  
     } 
     System.out.println("Number of Occurences " + count); 

    }