https://leetcode.com/problems/repeated-substring-pattern/#/description Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the given string consis…