머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.
제한 사항
1 ≤ babbling의 길이 ≤ 100 1 ≤ babbling[i]의 길이 ≤ 15 babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다. 즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다. 문자열은 알파벳 소문자로만 이루어져 있습니다.
import java.util.*;
class Solution {
public int solution(String[] babbling) {
int answer = 0;
String[] strArr={"aya","ye","woo","ma"} ;
for(int i=0; i<babbling.length;i++){
StringBuilder str=new StringBuilder(babbling[i]);
List<String> containStr=new ArrayList<>();
for (int j = 0; j < strArr.length; j++) {
if(str.indexOf(strArr[j]) !=-1){
int startIndex=str.indexOf(strArr[j]);
str.replace(startIndex,startIndex+strArr[j].length(),".");
}
}
boolean pass=true;
for (int j = 0; j < str.length(); j++) {
if (str.charAt(j) != '.') {
pass=false;
}
}
if(pass){
answer++;
}
}
return answer;
}
}
처음에 Stringbuilder 를 썼는데 생각해보니 replace 를 쓰면 굳이 쓸필요가 없었다.
암튼 그래서 주어진 4개의 조건 문자열에 부합하면 "." 이걸로 대체해주고 마지막에
"." 이걸로만 이루어져 있으면 문제 조건을 만족하는거니까 답에 1을 더해주었다.!!!!
'자바 알고리즘 문제' 카테고리의 다른 글
문자열 내 p와 y의 개수 (0) | 2024.05.16 |
---|---|
문자 개수 세기 (0) | 2024.05.14 |
최빈값 구하기 (0) | 2024.05.10 |
다항식 더하기 (0) | 2024.05.08 |
유한소수 판별하기 (0) | 2024.05.07 |