Please answer using Java:-

Consider a non-empty string S = S[0]S[1]. . .S[Q-1] consisting of Q characters. The period of this string is the smallest positive integer P such that: P Q/2 and S[K] = S[K+P] for every K, where 0 K

Consider a non-empty string S=S[]S[1]...S[Q1] consisting of Q characters. The period of this string is the smallest positive integer P such that: - PQ/2 and - S[K]=S[K+P] for every K, where 0K