Logical Question to solve

[Manish Sahni]

Hi,

Suppose Their is a String abc ="asddffgghmmaanniisshhssdfg";

and the user gives the input as "masinh"

We need to find the first index of that input from abc and the condition is :-

1) The letters can be repeated
2) The letters might be in a shuffled way , however the letters must be together and no other letter can be in between them.

Suppose abc = "aghamaanniisshhssdfg";
User input = "masinh"

Output will be :- 4

example 2 :-

if abc = "aghmmaanniisshhssdfg"
User Inout = "hs"

Output will be :-13

How should i go about it ?

[Winston Gutkowski]

manish sahni wrote:How should i go about it ?

Well, the first thing to do is don't write any code until you understand the problem.

Second: This is NOT a Java problem, it is a string searching, or character matching, problem.

Third: Define the rules precisely: What if, instead of "masinh", the user supplies "mmasiiinh". What does that mean?

Fourth: (a tip; and only for when you have the rules down exactly) Given a string and user input, how will you know when you DON'T have match?

HIH

Winston