Member Avatar for rsk8332

Hi,

Suppose I have a character array with the elements B,A,A. Now I have another character array with the elements A,B,B,B,A,A. How do I match the pattern B,A,A of the first character array with that of the second character array so as to produce the following output:
A B B B A A
- - - B A A
In other words, if a pattern is detected, the letters in a character array not matching any characters of the other array will have a dash underneath as shown.

I will really appreciate if somebody suggests some codes in C++.
Thanks

  • 5 Contributors
  • 6 Replies
  • 89 Views
  • 1 Day Discussion Span
  • Latest Post Latest Post by carnage
Member Avatar for prushik

You could use strstr() to find the location of the pattern

Member Avatar for mitrmkar

Try using the find() from std::string.

Member Avatar for rsk8332

Hi,

I am able to solve my problem using find() only if I know the length of the pattern. Is there a way to find the length of the pattern?

Any help much appreciated.

Thanks

Member Avatar for Dave Sinkula

If you have the pattern, how can you not know its length?

Member Avatar for rsk8332

Suppose I have one character array as A,B,B,B,A,A,B and another character array as A,B,A,A,A. Now using find () I can find the second string matches the first where the pattern starts at B,A,A. Suppose I dont know the pattern. Using find() I can only find the match location but how do I find the length of the pattern? It may be mentioned that I take the two strings as input from the key board and for the given example, the output should be:

A B B B A A B
A - - B A A A


Any help much appreciated

Thanks

Member Avatar for carnage

are you referring to the length of the string?

strlen

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.