본문 바로가기

부분 문자열4

[백준 6550/javascript] 부분 문자열 부분 문자열인지 확인하는 정규표현식 문제 문자 하나하나마다 사이에 다른 문자가 있을 수 있으므로 .* 을 문자마다 사이에 넣어 정규식을 만들어주면 되는 문제이다 https://www.acmicpc.net/problem/6550 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("li.. 2022. 10. 11.
[백준 2857/javascript] FBI 배열 내 요소 중 특정 문자열이 있는 요소의 인덱스+1 을 출력하는 문제이다 indexOf 도 좋지만 요즘 정규표현식의 필요성을 느껴서 정규표현식으로 공부할 겸 풀어보았다 정규표현식이 익숙해질때까지 파봐야겠다 https://www.acmicpc.net/problem/2857 2857번: FBI 5개 줄에 요원의 첩보원명이 주어진다. 첩보원명은 알파벳 대문자, 숫자 0~9, 대시 (-)로만 이루어져 있으며, 최대 10글자이다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (.. 2022. 9. 17.
[백준 11656/javascript] 접미사 배열 이 문제의 접미사는 문자열 뒤부터 이어지는 부분 문자열을 말한다 자바스크립트의 slice 함수를 사용, 종료 인덱스를 나타내는 두번째 인자는 문자열의 길이를 고정으로 주어서 for 문으로 첫번째 인자만 하나씩 늘려주면 되는 문제이다 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net let input; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (l.. 2022. 9. 2.
[백준 11478/javascript] 서로 다른 부분 문자열의 개수 부분 문자열을 이중 for 문을 돌며 인덱스 번호로 substr 이나 slice 등으로 구해서 set에 추가하여 중복을 제거, set의 요소 수를 size로 구하여 출력하면 되는 문제이다 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net let input; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input = l.. 2022. 8. 20.