Substring, Subsequence, Subset, SubArray 차이
| Substring, Subarray Substring 은 부분 문자열이란 뜻이다. Substring이 Subsequence와 구분되는 가장 중요한 특징은 어떤 문자열 S의 Substring은 연속적이어야 한다는 것이다. Subarray와의 차이점은 단지 문자열인지 배열인지 이다. Ex) 문자열 apple의 전체 Substring apple, appl, pple, app, ppl, ple, ap, pp, pl, le, a, p, l, e, '' | Subsequence Subsequence의 가장 큰 특징은 1. 순서를 유지해야 한다 와 2. 반드시 연속적일 필요는 없다 이다. Subsequence는 Array와 String에 모두 적용되는 개념으로 Substring과 구분 지어서 기억해놓아야 한다. ..
IT/Problem Solving
2022. 10. 28. 11:28
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 속초 맛집
- rust
- algorithm
- coding interview
- Problem Solving
- 러스트 입문
- 알고리즘
- ProblemSolving
- 코딩인터뷰
- 인터뷰
- 반드시 알아야 할 자료구조
- 러스트 기초
- 맛집
- 러스트
- 솔직후기
- 자료구조
- Medium
- 트리
- 기술면접
- Interview
- LeetCode
- Tree
- interview question
- C++
- PS
- 리트코드
- 러스트 배우기
- 속초
- 내돈내산
- DP
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
글 보관함