A word w is called a square if w cab be written as XX where X is a substring of word w. Examples include: "papa","Blahblah" (with capital B), etc.

Write the code for the following functions: /

/returns true if s is a square and false otherwise

//function is _square is not case-sensitive

bool is_square(string s);

//returns the number of squares in vector v of strigns

int countSquares(const vector&v);