string-algorithm

2열

1답변

KMP 문자열 검색을위한 알고리즘?

온라인에서이 매우 어려운 코딩 문제를 발견했습니다. 일반적으로 주어진 문자열은 T이고 패턴은 P이며이 패턴의 발생을 찾아 해당 값을 합한 다음 최대 및 최소를 반환합니다. 문제를 더 자세히 읽으려면 this을 참조하십시오. 그러나 아래에 제공된 코드는 간단한 테스트 케이스에서 작동하지만 여러 개의 복잡한 테스트 케이스에서 실행하면 꽤 느려지고 내 코드를 어

java arrays algorithm string-algorithm string-operations 2017-10-19

---

3열

3답변

상대 인수

주어 : S, 세트 N- 비트 스트링 A, 특정 n 비트 스트링의 홀수 보여 임의 알고리즘 그 A가 S에 있는지 여부를 결정하면 최악의 경우 A의 모든 n 비트를 검사해야합니다. 대개 물론 문자열의 모든 부분을 살펴 봐야 할 것으로 예상되지만, 이상한 크기의 S가 나를 벗어나게하는 특별한 것이 있습니다.

algorithm string-algorithm 2013-01-22

---

-1열

1답변

n 개의 문자열의 고유 한 하위 문자열 수를 찾는 방법은 무엇입니까?

각 n 개의 문자열은 length <=10^5입니다. 입력 : “aa ab ac ad” 출력 : 8(“a”,”b”,”c”,”d”,”aa”,”ab”,”ac”,”ad”) 입력 : “aab bcd” 출력 : 10(“a”,”b”,”c”,”d”,”aa”,”ab”,”bc”,”cd”,”aab”,”bcd”) 갱신 : 스와 ffix 트리는 하나의 솔루션입니다.하지만 더 많

string algorithm distinct-values substring string-algorithm 2016-10-03

---

3열

2답변

문자열에서 패턴의 적절한 대체

인터뷰에서 문자열에 대한 질문을 받았습니다. 문제의 문자열은 s1 = "ABCDBCCDABCD"입니다. 패턴 "BC". 우리는이 패턴을 다른 문자열 ("UVW"또는 "U"또는 "uv")로 대체해야합니다. 이 위치에 있어야합니다. Take the case as: replace "BC" with following a) "uvw" s1=AUVWDU

string algorithm string-algorithm 2013-03-23

---

3열

1답변

부스트 문자열 알고리즘 라이브러리와 함께 MFC CString을 사용하는 방법

예비 참고 : string_algo는 std::wstring으로 잘 작동하며 물론 CString 객체를 std :: wstring으로 변환 할 수 있습니다. string_algo에서 알고리즘이 필요할 때. 기존의 코드와의 통합이 훨씬 쉬워졌습니다. 내가하고 싶은 것 : I 시도 suggested here으로 CString in = ...; const CS

visual-c++ boost mfc boost-range string-algorithm 2013-07-04

---

1열

2답변

검색 최적화를 위해 문자열을 저장하는 방법

VARCHAR 유형의 열을 포함하는 테이블이 있습니다. 사용자 입력 쿼리에 따라 열 안의 문자열을 검색하고 싶습니다. 대략적인 검색을 구현하고 싶습니다. 그리고 내 테이블에는 Lacs 레코드가 들어 있습니다. 검색을 구현할 수있는 몇 가지 방법이 있습니다. C#의 모든 레코드를로드하고 검색 알고리즘을 적용합니다. (그러나 너무 많은 메모리를 소비합니다.)

c# sql-server search string-algorithm 2011-08-09

---

0열

3답변

문장 (다중 단어 포함)에서 다중 단어 문자열 (키워드)을 찾는 데 최적화 된 알고리즘 또는 방법?

문자열이 있습니다. 안녕하세요.이 문자열입니다. 키워드를 검색하고 싶습니다. 내가 어떻게 할까? 나는 문자열에 다음 키워드를 검색 할 수 있습니다 문자열 : 안녕하세요이 문자열입니다. 키워드 : 1. 안녕하세요이 2. 안녕하세요 (일치해야합니다) (일치 안) 3. 안녕하세요 t 4 안녕하세요 (일치해야합니다)이 전 (일치 안) 제안하십시오 저장 및 검색 할

c string data-structures pattern-matching string-algorithm 2016-11-30

---

1열

1답변

접미어 배열 용 LCP 배열

접미어 배열에 대해 LCP 배열을 계산하는 방법은 무엇입니까? 가장 효율적 일 필요는 없습니다. O (n log n) 또는 O (n)이 수행합니다. 가능한 경우 코드 작성이 비교적 쉽습니다.

suffix-array string-algorithm longest-prefix 2014-03-13

---

0열

1답변

string_algo/ranges를 사용하여 부분 문자열에 대한 C 문자열의 배열 검색

부분 문자열에 대한 c 문자열의 배열을 검색해야합니다. 나는 답을 되 돌리겠다고 생각한 것을 만들었지 만 구문 상 올바르지 만 의미 상 잘못되었지만 어디서 잘못되었는지는 잘 모르겠습니다. 하위 질문이 있습니다. 나는 내가 한 모범을 보여준 후에 어떤 질문을 할 것입니다. #include <boost/algorithm/string/find.hpp> con

boost cstring string-algorithm 2011-11-29

---

7열

3답변

수십만 개의 매우 큰 파일이있는 일종의 IDE에서 사용되는 빠른 하위 문자열 검색 알고리즘

수십만 개의 매우 큰 (텍스트) 파일을 처리 할 IDE와 매우 비슷한 것을 개발 중이며 주제의 예술 상태가 무엇인지 조사합니다. 예를 들어, 표준 (정규 표현식이 아닌) 표현식에 대한 Intellij의 검색 알고리즘은 거의 즉각적입니다. 그들은 어떻게 이것을 성취합니까? 검색 가능한 모든 파일의 접미어 트리를 메모리에 보관하고 있습니까? 디스크의 IO를 피

java algorithm intellij-idea string-algorithm 2016-09-04

---