반응형 string3 JS의 자료형 자바스크립트에서 값은 항상 문자열이나 숫자형 같은 특정한 자료형에 속합니다.이번에는 이 녀석을 살펴봅시다.자바스크립트에서 변수는 자료형에 관계없이 모든 데이터가 가능합니다.이게 무슨 말이냐면 어떤 변수를 let 키워드를 통해 선언한 뒤 문자열을 할당했다고 가정합시다.여기서 저는 다시 이 변수에 숫자를 할당할 수 있습니다.let a = "Hello";a = 10// 에러 상황이 아님. 정상적인 상황따라서 어떤 순간에는 문자열일 수도, 어떤 순간에는 숫자일 수도, 또 어떤 순간에는 다른 자료형일 수도 있습니다.이처럼 데이터의 타입이 존재하긴 하지만 타입이 언제든지 바뀔 수 있는 언어를 동적 타입 언어라고 합니다.자바스크립트는 이에 속하겠죠.이제 본격적으로 알아봅시다.원시 타입과 객체 타입자바스크립트의 데이터.. 2025. 3. 27. [자료구조] KMP(Knuth-Morris-Pratt) Algorithm KMP 알고리즘은 문자열 내에서 특정 패턴을 엄청나게 빠르게 찾아주는 알고리즘입니다. 해당 패턴의 위치를 빠르게 알 수 있지요. KMP알고리즘은 이전 포스팅의 마지막에 다루었던 패턴을 찾는 방법처럼 스트링과 패턴의 불일치가 발생했을 때 최대한 중복된 연산을 피하면서 문자열과 비교할 수 있도록 합니다. 이렇게 하기 위해서는 먼저 얼마나 중복연산을 피할것인지 판단하기 위한 값들이 필요합니다. 이를 failture function이라고 한다. failure function은 패턴문자열의 접두사와 접미사의 일치하는 부분을 계산하고 이를 fail 배열에 저장합니다. fail 배열의 첫 번째 인덱스의 값은 -1로 설정합니다. 인덱스의 의미는 현재 패턴의 문자가 패턴의 첫문자부터 #번째 문자까지 일치한다는 것을 말합.. 2024. 4. 14. [자료구조] 문자열(Strings) 문자열이란 한정된 순서를 가진 크기가 0이상인 문자들의 집합을 말합니다. C에서는 배열을 통해서 문자열을 나타낼 수 있습니다. #define MAX_SIZE 100 char s[MAX_SIZE] = "dog"; char t[MAX_SIZE] = "house"; 또한 선언할 때에는 다음과 같이 선언할 수도 있습니다. char s[] = "dog"; char t[] = "house"; 이때에는 문자의 개수+1개 만큼 크기가 자동으로 할당 됩니다. 하지만 다음과 같이 선언할 수 없습니다. char u[]; //compile error 배열을 초기화하지도 않고, 크기도 정해주지 않는다면 컴파일 에러가 발생합니다. 이번에는 strcat 함수를 이용하여 문자열에 대해 더 알아보겠습니다. #include #inclu.. 2024. 4. 14. 이전 1 다음 반응형