3
두 문자열을 서로 비교하고 diff 문자의 개수를 int로 얻을 수있는 라이브러리 또는 표준 API 호출이 있습니까? 필자는 인간이 읽을 수있는 diff를 출력하는 대신에 프로그래밍 방식의 diff 결과 (int 등)를 얻을 수있는 한 다른 기능에 신경 쓰지 않을 것입니다.Java : diff 카운트를 int로 반환하는 문자열 비교 라이브러리입니까?
A
답변
5
당신이 원하는 것은 Leveshtein distance입니다. 이것은 한 문자열을 다른 문자열로 변환하는 데 필요한 변경 (삽입, 삭제 또는 바꾸기)의 수를 알려줍니다. 당신이 abcdef를 얻을 수 abcde의 마지막 위치 후 f를 삽입하기 때문에 예를 들어
는 abcde와 abcdef의 차이는, 1입니다. 두 번째를 얻을 수 f와 함께 첫 번째 문자열에 e 교체 이후
abcde과 abcdf의 차이
abcde과 abde의 차이는 첫 번째 문자열에서 c을 삭제하여 두 번째 문자열을 얻으므로 1입니다.
여기는 implementation in Java입니다.
+1
이전 질문이지만 링크가 끊어진 것 같습니다. –
+0
링크의 다른 쪽 끝 부분에 무엇이 있는지 알고 싶어합니다! – Troyseph
1
나는 표준 API 호출의 모르겠지만, 당신이 (놀라운 일이 아니다 - 구글, 아파치 코 몬즈 ...) 타사 라이브러리에 대한 참조를위한이 질문에 볼 수
How to perform string Diffs in Java?
How to perform string Diffs in Java?을
+0
아, StringUtils.difference (str1, str2) .length() 및 StringUtils.difference (str2, str1) .length()가 정상적으로 작동해야합니다. 감사. – Zombies
관련 문제
- 1. 문자열 비교 Java
- 2. 일반 개체 비교 diff 루틴
- 3. PHP에서의 문자형 문자열 비교
- 4. 비교 자바 문자열
- 5. 문자열 대신 null을 반환하는 Java getter 메서드
- 6. 비교 문자열
- 7. 비교 문자열
- 8. Java : Eclipse - Diff Trace
- 9. Java Pdf Diff library
- 10. Java에서 문자열 비교
- 11. Notepad ++ 설정하기 git에서 diff 도구로 비교 하시겠습니까?
- 12. awk의 int로 캐스트하기
- 13. 이진 문자열 비교/정렬 대 사전 문자열 비교/정렬
- 14. 숫자와 문자열 비교
- 15. 두 문자열 비교 문제 ...!
- 16. 문자열 비교 xslt 시트
- 17. 두 언어 문자열 비교
- 18. .LT와의 포트란 문자열 비교
- 19. 이진 문자열 비교
- 20. PostgreSQL의 문자열 비교
- 21. SQL Server | 문자열 비교
- 22. 문자열 값 비교
- 23. 복수 문자열 비교
- 24. 예 : 문자열 비교
- 25. SQL Server에서 문자열 비교!
- 26. PHP는 문자열 알고리즘을 비교
- 27. windows.alert 내의 문자열 비교
- 28. PHP에서 문자열 비교
- 29. 자바 문자열 비교
- 30. C++에서 문자열 비교
흠, 문자가 다른 경우 어떻게 결정하겠습니까? 예 : 두 개의 문자열이 다른 길이라면 더 긴 문자열의 문자는 다른 문자 또는 동일한 것으로 간주됩니까? 캐릭터의 순서가 중요합니까? – Tarski
그리고 "steves car"와 "steve 's car"를 비교하는 것은 어떻습니까? 그게 한 문자가 다를 (그냥 "'''")거나 다른 6 개 문자 (전체 "' '차'")일까요? 나는이 문제를 지정하는 몇 가지 다른 방법이 있다고 생각한다. – Kip
정확한 숫자가 다른 문자가 필요합니까? compareTo는 유사하지만 사전 식 순서로 무언가를 수행하고 int를 반환합니다. – Searles