2716. Minimize String Length
in Coding Interview on Easy, HashMap, String
문자열에서 인접한 동일한 두문자를 삭제하고 최소화된 문자열의 길이를 반환
1668. Maximum Repeating Substring
in Coding Interview on Easy, String
문자열 시퀀스와 단어가 주어지면 단어의 최대 반복 값을 시퀀스로 반환
2278. Percentage of Letter in String
in Coding Interview on Easy, String
문자열 s와 문자가 주어지면, s에서 문자와 동일한 문자의 백분율을 가장 가까운 정수 백분율로 내림하여 반환
1812. Determine Color of a Chessboard Square
in Coding Interview on Easy, String
체스판 사각형의 좌표를 나타내는 문자열이 주어지면 사각형이 흰색이면 true를 반환하고 사각형이 검은색이면 false를 반환합니다.
249. Group Shifted Strings
in Coding Interview on Medium, String
문자열의 배열이 주어지면 동일한 이동 시퀀스에 속하는 모든 문자열를 그룹화
- 각 문자를 연속 문자로 이동하여 문자열을 이동할 수 있다.
1165. Single-Row Keyboard
in Coding Interview on Easy, String
단일 행에 모든 키가 있는 특수 키보드가를 이용해서 문자열 단어를 입력하려고 합니다. 한 손가락으로 입력하는 데 걸리는 시간을 계산하는 함수를 작성
2486. Append Characters to String to Make Subsequence
in Coding Interview on Medium, String
t가 s의 하위 시퀀스가 되도록 s 끝에 추가해야 하는 최소 문자 수를 반환
161. One Edit Distance
in Coding Interview on Medium, String, Two Pointers
두 문자열 s와 t가 주어지면 둘 다 편집 거리만큼 떨어져 있으면 true를 반환하고 그렇지 않으면 false를 반환
2405. Optimal Partition of String
in Coding Interview on Medium, String
각 하위 문자열의 문자가 고유하도록 문자열을 하나 이상의 하위 문자열로 분할할 수 있는 하위 문자열의 최소 수를 반환
567. Permutation in String
in Coding Interview on Medium, String
두 개의 문자열 s1과 s2가 주어지면 s2에 s1의 순열이 포함되어 있으면 true를 반환하고 그렇지 않으면 false를 반환
151. Reverse Words in a String
in Coding Interview on Medium, String
단일 공백으로 연결된 단어의 문자열을 역순으로 반환
383. Ransom Note
in Coding Interview on Easy, String, HashMap
ansomNote와 magazine이라는 두 개의 문자열이 주어지면, magazine의 문자를 사용하여 ransomNote를 구성할 수 있으면 true를 반환하고 그렇지 않으면 false를 반환
14. Longest Common Prefix
in Coding Interview on String, Longest
문자열 배열 중에서 가장 긴 공통 접두사 문자열을 찾는 함수를 작성
58. Length of Last Word
in Coding Interview on String
단어와 공백으로 구성된 문자열 s가 주어지면 문자열의 마지막 단어 길이를 반환
1657. Determine if Two Strings Are Close
in Coding Interview on String, Hashamp
두 개의 문자열, word1과 word2가 주어지면 word1과 word2가 가깝다면 true를 반환하고 그렇지 않으면 false를 반환
- Operation 1: Swap any two existing characters
- Operation 2: Transform every occurrence of one existing character into another existing character
1456. Maximum Number of Vowels in a Substring of Given Length
in Coding Interview on String
문자열 s와 정수 k가 주어지면 길이가 k인 s의 하위 문자열에서 최대 모음 문자 수를 반환
1427. Perform String Shifts
in Coding Interview on Easy, String
다음 연산의 리스트에 따라서 문자열 이동한 결과를 리턴
- shift[i] = [direction, amount]
159. Longest Substring with At Most Two Distinct Characters
in Coding Interview on String, Sliding Window, HashMap
문자열 s가 주어지면 최대 2개의 개별 문자를 포함하는 가장 긴 하위 문자열의 길이를 반환
340. Longest Substring with At Most K Distinct Characters
in Coding Interview on String, Sliding Window, HashMap
문자열 s와 정수 k가 주어지면 최대 k개의 개별 문자를 포함하는 s의 가장 긴 하위 문자열의 길이를 반환
345. Reverse Vowels of a String
in Coding Interview on String, Two Pointers
문자열 s가 주어지면 문자열의 모든 모음만 반전시켜 반환
1236. Web Crawler
in Coding Interview on Medium, String, BFS
URL startUrl 및 인터페이스 HtmlParser가 있는 경우 웹 크롤러를 구현하여 startUrl과 동일한 호스트 이름에 있는 모든 링크를 크롤링
1614. Maximum Nesting Depth of the Parentheses
in Coding Interview on String, Stack
괄호의 최대 중첩 깊이
1071. Greatest Common Divisor of Strings
in Coding Interview on String, Math
두 개의 문자열 str1과 str2가 주어지면 x가 str1과 str2를 모두 나누는 가장 큰 문자열 x를 반환
2390. Removing Stars From a String
in Coding Interview on String, Stack
가장 높은 고도 찾기
71. Simplify Path
in Coding Interview on Medium, String, Stack
Unix 스타일 파일 시스템의 파일 또는 디렉터리에 대한 절대 경로(슬래시 ‘/’로 시작)인 문자열 경로가 주어지면 이를 단순화된 표준 경로로 변환
443. String Compression
in Coding Interview on String, Two Pointers
문자 배열이 주어지면 다음 알고리즘을 사용하여 압축
- 그룹의 길이가 1이면 문자를 s에 추가
- 그렇지 않으면 문자 뒤에 그룹 길이를 추가
166. Fraction to Recurring Decimal
in Coding Interview on String, Math
분수의 분자와 분모를 나타내는 두 개의 정수가 주어지면 분수를 문자열 형식으로 반환
171. Excel Sheet Column Number
in Coding Interview on String, Math
Excel 시트에 표시되는 열 제목을 나타내는 문자열 columnTitle이 주어지면 해당 열 번호를 반환
271. Encode and Decode Strings
in Coding Interview on String, Design
문자열 목록을 문자열로 인코딩하는 알고리즘을 설계
그런 다음 인코딩된 문자열은 네트워크를 통해 전송되고 원래 문자열 목록으로 다시 디코딩
1768. Merge Strings Alternately
in Coding Interview on String, Two Pointers
두 개의 문자열 word1과 word2가 주어지면, word1부터 번갈아 가며 문자를 추가하여 문자열을 병합
문자열이 다른 문자열보다 길면 병합된 문자열 끝에 추가 문자를 추가
72. Edit Distance
word1을 word2로 변환하는 데 필요한 최소 작업 수
1047. Remove All Adjacent Duplicates In String
in Coding Interview on Easy, String, Stack
영문 소문자로 구성된 문자열에서 두 개의 인접한 동일한 문자를 반복적으로 제거
451. Sort Characters By Frequency
in Coding Interview on String, HashMap, Heap(Priority Queue)
문자열 s가 주어지면 문자 빈도에 따라 내림차순으로 정렬
387. First Unique Character in a String
in Coding Interview on Easy, String, HashMap
문자열이 주어지면 그 안에서 반복되지 않는 첫 번째 문자를 찾고 해당 인덱스를 반환
344. Reverse String
in Coding Interview on Easy, String, Two Pointers
문자 배열로 주어진 문자열을 반전시키는 함수를 작성
28. Find the Index of the First Occurrence in a String
in Coding Interview on Easy, String, Two Pointers
두 문자열에서 하나의 문자열이 처음 나타나는 인덱스 찾기
1143. Longest Common Subsequence
두 개의 문자열 text1과 text2가 주어지면 가장 긴 공통 하위 시퀀스의 길이를 반환
공통 하위 시퀀스가 없으면 0을 반환
392. Is Subsequence
in Coding Interview on String, Two Pointers
두 문자열 s와 t가 주어지면 s가 t의 하위 시퀀스이면 true를 반환하고 그렇지 않으면 false를 반환
- 문자열의 하위 시퀀스는 나머지 문자의 상대적 위치를 방해하지 않고 일부 문자(없을 수 있음)를 삭제하여 원래 문자열에서 형성되는 새 문자열
44. Wildcard Matching
in Coding Interview on Hard, DFS, Recursion, String
’?’ and ‘*’ 를 지원하는 와일드카드 패턴 일치 구현
- ’.’ Matches any single character.
- ‘*’ Matches zero or more of the preceding element.
97. Interleaving String
문자열 s1, s2 및 s3이 주어지면 s3이 s1 및 s2의 인터리빙에 의해 형성되는지 확인
An interleaving of two strings s and t is a configuration where s and t are divided into n and m substrings respectively
1209. Remove All Adjacent Duplicates in String II
in Coding Interview on Medium, String
인접한 K개의 중복 문자를 제거하고 더 이상 K 중복 문자가 없으면 최종 문자열을 반환
1209. Remove All Adjacent Duplicates in String II
in Coding Interview on Stack, String
3가지 기능이 있는 Leaderboard 클래스를 설계합니다.
- addScore(playerId, score): 주어진 플레이어의 점수에 점수를 추가하여 순위표를 업데이트
- top(k): 상위 K 플레이어의 점수 합계를 반환
- reset(playerId): 주어진 ID를 가진 플레이어의 점수를 0으로 재설정(즉, 리더보드에서 삭제)
139. Word Break
s가 공백으로 구분된 하나 이상의 사전 단어 시퀀스로 분할될 수 있는 경우 true를 반환
1347. Minimum Number of Steps to Make Two Strings Anagram
in Coding Interview on String, HashMap
t를 s의 아나그램으로 만들기 위한 최소 단계 수를 반환
8. String to Integer (atoi)
in Coding Interview on String
문자열을 부호 있는 32비트 정수로 변환하는 myAtoi(string s) 함수를 구현
10. Regular Expression Matching
in Coding Interview on DFS, Recursion, String
입력 문자열 s와 패턴 p가 주어지면 ‘.’을 지원하는 정규식 일치를 구현
‘.’ Matches any single character.
‘*’ Matches zero or more of the preceding element.
242. Valid Anagram
in Coding Interview on Easy, String, HashMap
두 문자열 s와 t가 주어지면 t가 s의 애너그램이면 true를 반환하고 그렇지 않으면 false를 반환 An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.
187. Repeated DNA Sequences
in Coding Interview on Medium, String, Sliding Window, HashMap
두 번 이상 발생하는 모든 10자 길이의 시퀀스(하위 문자열)를 반환
394. Decode String
in Coding Interview on Stack, Recursion, String
인코딩된 문자열이 주어지면 디코딩된 문자열을 반환
- k[encode_sting]
3. Longest Substring Without Repeating Characters
in Coding Interview on Medium, String, Sliding Window, HashMap, Longest
문자열 s가 주어지면 반복되는 문자가 없는 가장 긴 하위 문자열의 길이를 구하라.
49. Group Anagrams
in Coding Interview on Medium, HashMap, String, Anagram
문자열의 배열이 주어지면 아나그램을 함께 그룹화
String
in Coding Interview on String
문자열을 이용한 코드 팁
문자열에서 문자열 찾기
if (word.indexOf(prefix) != 0)
