I think no substring processing is needed. The solution could be reached with a for examining the characters of the string, and detecting the initial position and length of every sequence of >=n consonants
Angel "Java" Lopez @ajlopez On Mon, May 13, 2013 at 9:21 AM, Stanislav Zholnin < [email protected]> wrote: > I think Java changed treatment of substrings in one of Updates (was it > 1.7.6?) before that when you get a substring from string, you would get a > new string entity which references the original memory location. This seems > logical, because string is immutable and to avoid unnecessary copying Java > just initiated structure with reference to original memory location. > > It changed in 1.7.6 where substring function really started to create > separate string and perform copy operation. > > Source of information is Robert Sedgewick in his Algorithms Part II > course. He seemed annoyed with the change. Mostly because it does affect > running time of many algorithms - you can't anymore assume that substring > is O(1), which it was before change. > > The only purpose of me writing it here is to ask if you know about that > and if your solution is affected by this change? Also you can check which > exact version of Java you are running. > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > To post to this group, send email to [email protected]. > To view this discussion on the web visit > https://groups.google.com/d/msg/google-code/-/B-r7guLh5Q4J. > For more options, visit https://groups.google.com/groups/opt_out. > > > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. For more options, visit https://groups.google.com/groups/opt_out.
