longest-substring

0열

1답변

내 입력 문자열이 inputData = "99998UNKNOWN" inputData = "01000AMEBACIDE/TRICHOM/ANTIBAC 1" inputData = "34343AMEBACIDE/TRICHOM/ANTIBACSADWA1" 있습니다 나는 아래의 오류를 얻고있다 ID = inputData.Substring(0,5); Name = inputD

1열

1답변

동적 프로그래밍이나 접미사 트리가없는 가장 긴 공통 부분 문자열

Skiena의 알고리즘 디자인 매뉴얼 질문 8-3 파트 b는 동적 프로그래밍에 의존하지 않는 가장 긴 공통 부분 문자열을 찾기위한 "간단한"BigO (nm) 알고리즘을 제공합니다. 명백한 대답은 접미사 트리를 사용하는 것 같습니다. 그러나 Skiena는 "Simpler"라는 단어를 사용합니다. 접미어 트리가 DP보다 간단하고 어쩌면 검색이 더 쉬울 지 모르

1열

1답변

허용 한계 내에서 숫자의 가장 큰 문자열을 찾기 나는 다음과 같은 입력 한

: 과제가 허용 오차 레벨 T 번호 N 수 N 번호입니다 그 N 개의 숫자 내에서 가장 긴 기간을 찾아서 허용차 수준 내에있게하십시오. 보다 정확하게는 하위 문자열 l과 r의 왼쪽과 오른쪽 바운드와 두 경계 사이의 두 개의 별개 요소 a1과 a2이 주어지면 그 문자는 |a1 - a1| <= T이어야합니다. 어떻게 효율적으로이 작업을 수행 할 수 있습니까?

0열

1답변

문자열에서 가장 긴 연속 된 반복 문자열을 찾는 방법은 무엇입니까?

메시지의 암호를 해독하려면 먼저 키를 찾아야합니다. 주어진 정보에서, 나는 키가 문자열의 일부입니다 찾을 : STR = "251220825122082" 우리는 쉽게 키 "2512208은"키가 예정되어 있기 때문에해야한다고 얻을 수 있습니다 메시지 암호화에 반복적으로 사용된다. 그러나, 나는 많은 방법을 시도하고 대답을 "25122082", 또 다른 2를 추

0열

3답변

검색 코드의 색인에 문제가 있습니다.

문자열 쌍 사이에서 가장 긴 부분 문자열을 검색하기 위해 다음 Java 코드를 작성했습니다. 다음과 같이 코드는 다음과 같습니다 String cad1="xyzdistancerttt"; String cad2="abcxtwndistattttt"; 내가 인덱스를 가지고 : 나는 프로그램이 올바른 문자열 DIST를 반환하는 문자열 테스트,하지만 난에 문자열을

-1열

1답변

가장 긴 문자열

그래서 나는 최근 인터뷰에서이 질문이 있어요 한 번에 한 문자 씩 입력 문자열의 앞과 뒤에 추가합니다. 새 단어도 모두 사전에 표시되어야합니까? 예는 : 입력 = DICT = {모자, 채팅, 채팅, 쥐, 문신, 문신, chatats} 반환 '채팅'때문에 '에서'에서 -> 모자 -> 채팅 ->이를 채팅 나는 bruteforce를 사용하여 - z의 모든 문자를

0열

1답변

2 개의 URL 사이에 공통 패턴을 찾을 수있는 방법

PHP에서 2 개의 URL 사이에 공통적 인 패턴을 찾고 싶습니다. 나는 https://gist.github.com/chrisbloom7/1021218으로 놀았지만 URL에 존재하는 와일드 카드를 고려하지 않은 채로 가장 길게 일치하는 지점을 발견하면 멈 춥니 다. 여기에이 URL을 http://example.com/collections/dresses/pr

0열

1답변

재귀와 DP를 사용하는 가장 긴 공통 부분 문자열

재귀와 DP를 사용하여 두 문자열의 가장 긴 공통 부분 문자열을 찾으려고합니다. Longest Contiguous 하위 시퀀스를 언급하지는 않습니다. 그래서, 두 개의 문자열이 있다면 String s1 = "abcdf"; String s2 = "bzcdf" Longest Common Substring == "cdf" (not "bcdf"). Basica

1열

1답변

루비 긴 회문

내가 루비에서 가장 긴 회문 문제를 해결하기 위해 노력하고있어, 나는 유래에 대한 답을 발견 답변 : 문자열이 n 개의 문자가 가정하자. 먼저 전체 문자열이 회문인지 확인하십시오. 맞으면 문자열을 반환합니다. 피니! 그렇지 않다면 길이 n-1의 두 하위 문자열 중 하나가 회귀 색인인지 확인합니다. 그럴 경우 반환하십시오. 그렇지 않으면 길이가 n-2 인 하

3열

1답변

어떻게 SQL Server에서 계산 목적으로 비슷한 문자열을 결합합니까

열의 가장 긴 공통 부분 문자열을 찾아 빈도별로 정렬하는 쿼리를 작성했습니다. 내가 겪고있는 문제는 유사한 결과를 제거/그룹화하는 것입니다. 아래 코드의 TOP 5 출력입니다. "나는 고양이를 아주 좋아합니다"라는 말은 가장 길고 가장 빈번한 문자열이지만 코드는 "그 고양이를 사랑합니다"와 같은 해당 문자열의 모든 자회사를 찾습니다. 또는 "나는 벙어리 장