String matching algorithm

[Kaustubh m]

Sponsored Links

Actually I was searching for the algorithm that can be used to find the matching string. The thing is that I am having the ArrayList of the string and I need that to be parsed. I also want to pass the string to algorithm that can return the single string which matches exactly or that can pass the exact value. Any related reply to String matching algorithm will appreciated.

[Praetor]

Try to use the Levenshtein algorithm for comparing strings, this will define the minimum number of edits that are required for transforming the string in the other. This gives the option for editing operation for inserting deleting or for the substitution for the character you need. For example: cat > bat (substitution of 'c' for 'b'). I hope you got the idea about this thing.

[Kaustubh m]

Thank you for the information that you have provided related to string matching algorithm. I have also searched the net and discovered that it is very useful, if you want to do this in Java. I mean that it is also having the java implementation for this thing. At the starting this algorithm is working perfectly, after that I have started to test this for the strange test string that includes the actual user input and then it started to fail. Do you have any idea related to this?

[Katty]

See if you want the design the algorithm according to your requirement that is not documented then you have modify the algorithm per your need. If you are trying to use the Levenshtein algorithm, for this purpose then it will definitely fail. Because this algorithm is specifically designed for the documented problems only. If you have the knowledge for changing algorithm then you can try to change the algorithm as per your needs.

[Radames]

If you are asking that somebody has designed the algorithm which can be used for your specific need then it is somewhat difficult. Because the normally the available algorithm are designed for documented problems. If you want to satisfy you searching needs then you will have to build algorithm according to your needs or higher a developer who can do that thing for you.