Proper cutting
Given a string of characters it is required to cut the strings such that each of the cuts is a palindrome.
For example the string
addbcbb
can be cut as
a|dd|bcb|b
,
a|dd|b|c|bb
....... What is the minimum number cuts required for the string in the
text
so that each individual cut is a palindrome.
Details and Assumption
A single character is considered to be a palindrome. So in essence every string can be cut up palindromically.
The answer is 309.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
0 solutions
No explanations have been posted yet. Check back later!