문자열

코드체계

: 문자에 대응되는 숫자를 정한 것

• 아스키 문자

  

• 유니코드

  

문자열

: 문자들이 순서대로 나열된 데이터

• 문자 하나하나를 차례대로 모아 놓은 것으로, 텍스트 (문장, 단어, 기호 등)를 표현하거나 처리할 때 사용됩니다.

• 문자열 분류

  • Length-Controlled 문자열
    • 문자열의 길이 정보를 함께 저장해서, 그 길이만큼 문자 데이터를 읽는 방식
    • Java, Python, 네트워크 패킷에 사용됨
  • Delimited 문자열
    • 문자열의 끝을 나타내는 특정한 구분자(delimiter)가 있어서, 구분자가 나올 때까지 문자열로 인식함
    • C언어는 널문자 (null, ‘\0’)을 사용

• 파이썬 str 클래스 구조

  • 길이 외에 다른 정보도 저장
  • PyObject_HEAD : 모든 Python 객체가 상속하는 공통 구조임
  • length : 문자열의 길이임
  • hash : 문자열의 해시값, 딕셔너리 키로 쓸 때 사용됨
  • interned : 같은 문자열을 관리하는 플래그임
  • kind : 문자열 인코딩의 크기임
  • data : 문자열이 저장된 실제 메모리 주소를 가리키는 포인터

  

• C언어에서의 문자열

  • 문자열은 문자들의 배열 형태로 구현된 응용 자료형
  • 문자배열에 문자열을 저장할 때는 항상 마지막에 끝을 표시하는 널문자 필요
  • 문자열 처리에 필요한 연산을 함수 형태로 제공함

• Java에서의 문장려

  • 문자열 데이터를 저장, 처리해주는 클래스를 제공함
  • string 클래스
  • 문자열 처리에 필요한 연산을 연산자, 메소드 형태로 제공함

• 파이썬3에서의 문자열

연산

패턴매칭

고지식한 패턴 검색

KMP 알고리즘

보이어-무어 알고리즘

문자열 암호화