To check whether your app is the same or not is easy when you got both .apk
files. Then you can calculate a hashcode over the binary data of the file. How to do that: How to calculate MD5 of a file.
If you do not have the apk files to compare, because some individual cracked your app, it's basically already too late and the only thing you can do is to add some serverside validation, but this still won't stop the hacker from generating any valid requests.
As a prevention for the future you could use ProGuard/DexGuard to obfuscate your application and make it harder (but not impossible) for a hacker to crack your app.
In total you can never be sure that your clients haven't been hacked. You need to apply server side validation and be paranoid all the time.