>  기사  >  Java  >  Java 루프 문자열의 독립 하위 문자열 문제를 해결하는 방법

Java 루프 문자열의 독립 하위 문자열 문제를 해결하는 방법

WBOY
WBOY앞으로
2023-05-17 16:34:19978검색

문제 설명

s가 무한 루프 문자열 "abcdefghijklmnopqrstuvwxyz"라고 가정합니다. s는 "...zabcdefghijklmnopqrstuv wxy za..." 그런 문자열, 이제 또 다른 문자열이 주어집니다. 문자열 p, p에 s의 하위 문자열이기도 한 개별 하위 문자열이 몇 개 있는지 알아보세요. p에는 영어 소문자만 포함되며 p의 길이는 10,000보다 클 수 있습니다.

설명 예

Input: a
Output: 1
Explanation: 'a'만 s의 하위 문자열입니다.

Input: cac
Output: 2
Explanation: 'a'와 'c'만 s의 하위 문자열입니다.

Input: zab
Output: 6
Explanation: 'z', 'a', 'b', 'za', 'ab', 'zab'은 모두 s의 하위 문자열입니다.

코드:

Java 루프 문자열의 독립 하위 문자열 문제를 해결하는 방법

위 내용은 Java 루프 문자열의 독립 하위 문자열 문제를 해결하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 yisu.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제