제목: "꼬치 - string" 날짜: 2015 - 05 - 26 17: 14: 14 categories: 데이터 구조 태그: 데이터 구조
개념:
0 개 또는 여러 문자 로 구 성 된 유한 한 서열 은 이 라 고도 부른다. s = "a1a2....an" ( n>=0 )； 인접 문 자 는 전구 와 후계 의 관 계 를 가진다. 하위 문자열 은 메 인 문자열 의 일부분 (메 인 문자열 하위 문자열) 입 니 다. 꼬치 비교
문자 간 의 인 코딩 을 통 해 비교 합 니 다 (인 코딩 이란 문자 가 해당 하 는 문자 에 집중 되 어 있 는 것 을 말 합 니 다 . 이전에 컴퓨터 에서 자주 사용 하 는 문 자 는 표준 ASCII 인 코딩 (7 비트 바 이 너 리 는 한 문 자 를 표시 하고 모두 128 문 자 를 표시 할 수 있 음) 을 사용 했다. 나중에 확장 ASCII 는 8 비트 2 진수 로 한 문 자 를 표시 하고 총 256 문 자 를 표시 할 수 있 습 니 다. 그 후에 컴퓨터 가 각 나라 에 광범 위 하 게 응용 되면 서 각 나라 의 언어 는 수백 수천 가지 가 되 었 다. 마지막 으로 유 니 코드 인 코딩 을 도입 하여 16 비트 2 진수 로 한 문 자 를 표시 하고 총 6 만 5000 여 개의 문 자 를 표시 합 니 다. 유 니 코드 는 ASCII 와 호 환 하기 위해 유 니 코드 앞의 256 글자 가 ASCII 코드 와 똑 같 습 니 다. s="happen",t = "happy"; 두 문자열 앞 에 있 는 네 글자 가 같 고 다섯 번 째 문자 e 의 ASCII 코드 는 101 이 며 y 의 ASCII 코드 는 121, e 입 니 다.
상용 조작
하위 문자열 (패턴 일치), 문자열 의 싱크로 율, 캡 처, 반전, 최 장 공공 문자열, 단어, 답장, 연결 등 을 찾 습 니 다.
순차 기억 장치
선형 표 의 순서 저장 특징 에 부합 한다. 정장 수조 로 정의 하기;
string
저장 공간 크기 = 문자열 의 실제 길이 + 1 ("\ 0" 은 바이트 공간 을 차지 합 니 다) 직렬 값 의 저장 공간 은 프로그램 실행 과정 에서 동적 으로 분배 할 수 있다 컴퓨터 의 자유 저장 소 는 C 언어의 동적 분배 함수 malloc() 와 free() 로 관리 할 수 있다. 체인 메모리
선형 표 의 체인 식 저장 특징 에 부합 한다. 공간 을 더욱 크게 이용 하기 위해 실제 상황 에 따라 하나의 노드 에 하나 이상 의 문 자 를 저장 할 수 있다. 마지막 에 차지 하지 않 은 것 은 특수 기호 '\ #' 등 불완전 을 사용 할 수 있다.
string-chain
연결 문자열 과 문자열 작업 을 제외 하고 전체적으로 순서 저장 보다 못 하고 성능 이 순서 저장 보다 못 하 다. 패턴 매 칭 알고리즘 구현
소박 모드 매 칭 알고리즘
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSON
JSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다.
그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다.
저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
