[프로그래머스] Java 코딩테스트 - 문자열이 몇 번 등장하는지 세기

문자열이 몇 번 등장하는지 세기

✅ 문제 설명

문자열 myString과 pat이 주어집니다. myString에서 pat이 등장하는 횟수를 return 하는 solution 함수를 완성해 주세요.

✅ 제한사항

1 ≤ myString ≤ 1000
1 ≤ pat ≤ 10

🔽 소스코드 1

💻 풀이

• 등장 횟수를 체크하는 num 과 문자열이 등장하는 인덱스를 저장하는 index를 선언해준다.
• 이후 indexOf()를 사용해 -1이 아닐 때까지 즉, 문자열이 존재하지 않을 때까지 반복문을 실행해주고,
• num++ 과 이미 체크한 문자열이 중복 체크되지 않도록 기존 index에 +1을 해서 다음 반복문 조건을 설정해준다.

⌛ 시간 0.02ms ~ 0.06ms

	public int solution(String myString, String pat) {
		
		int num = 0;
		int index = 0;
		
		while(myString.indexOf(pat, index) != -1) {
			num++;
			index = myString.indexOf(pat, index) + 1;
		}
		
		return num;
	}