본문 바로가기

Algorithm/기타(기업등)

[CodingBat/java] countTriple

728x90

 

 

구분

  • String-3

 

문제

연속으로 같은 char이 3번 등장하는 부분이 몇번이나 존재하는가 

 

https://codingbat.com/prob/p195714

 

CodingBat Java String-3 countTriple

We'll say that a "triple" in a string is a char appearing three times in a row. Return the number of triples in the given string. The triples may overlap.

codingbat.com

 

풀이

char이 등장하면 해당 char의 갯수를 count 

3이상이 되면 답을 하나씩 증가시킨다 

xxx = 1 (count = 3)

xxxx = 2 (count = 4)

xxxxx = 3  (count = 5)

 

 

코드

public int countTriple(String str) {
  
  char n;
  char p='\0';
  
  int cnt = 1;
  int ans = 0;
  
  for(int i=0; i<str.length(); i++){
    
    n = str.charAt(i);
    if(p==n) {
      cnt++;
      if(cnt>=3){
        ans++;
      }
    }
    else{
      cnt=1;
    }
    //갱신 
    p = n;
    
  }
  
  return ans;
}

 

 

 

728x90

'Algorithm > 기타(기업등)' 카테고리의 다른 글

[CodingBat/java] sameEnds  (0) 2021.10.14
[CodingBat/java] gHappy  (0) 2021.10.11
[CodingBat/java] blackjack  (0) 2021.10.07
[CodingBat/java] makeChocolate  (0) 2021.10.07
[CodingBat/java] luckySum  (0) 2021.10.07