How to bring a Java class into Corona SDK

Hello everyone,

I wrote an algorithm solver for the puzzles in my game, in Java. Since this algorithm makes an intense use of strings, I find it really difficult to transform it into Lua. I had thought about creating my own plugin in native code so I could use it in Corona. Is it possible to have a precise and detailed guide on how to do it?

Thank you for your future attention

Ps: I work on Windows

Luca