The__Beast's blog

By The__Beast, history, 4 years ago, In English

These days there are tons of problems on string transformation. I don't know any particular way to solve them... sometimes guessing works but surely that's not a good way. So I was wondering if there is any general method to attempt such problems, please share.

  • Vote: I like it
  • 0
  • Vote: I do not like it

| Write comment?
»
4 years ago, # |
  Vote: I like it +12 Vote: I do not like it

One of methods is connected with graphs. Try to depict letters as vertices and connections between them as nodes. Then run bfs/dfs and in many cases it's enough to solve 1500-1600 difficulties problems.