Skip to main content

Common sequences in two strings [closed]



I am looking to find all common sequences of works between two strings. For example:





String A: A, B, 1, 2, 3, 4, 5, X





String B: 1, 2, 3, 4, A, B, C





The common sequences here would be A, B & 1, 2, 3, 4





I am looking for a Java solution which will do this.





Thank you very much


Comments

  1. It should be something simple, like this for example:


    search for B[i] in A. if it is found, go to 2 and assume j to be index for which B[i] == A[j]. else, repeat this step for i+1 (if B[i+1] exists)
    check if B[i+1] exists. if it does, go to 3. else, finish the algorithm.
    check if B[i+1] equals A[j+1]. repeat this step as long as it does. remember that every iteration is also a different common sequence


    It may not be everything, but it's a good place to start.

    ReplyDelete

Post a Comment

Popular posts from this blog

Slow Android emulator

I have a 2.67 GHz Celeron processor, 1.21 GB of RAM on a x86 Windows XP Professional machine. My understanding is that the Android emulator should start fairly quickly on such a machine, but for me it does not. I have followed all instructions in setting up the IDE, SDKs, JDKs and such and have had some success in staring the emulator quickly but is very particulary. How can I, if possible, fix this problem?

CCNA 3 Final Exam => latest version

1 . Which security protocol or measure would provide the greatest protection for a wireless LAN? WPA2 cloaking SSIDs shared WEP key MAC address filtering   2 . Refer to the exhibit. All trunk links are operational and all VLANs are allowed on all trunk links. An ARP request is sent by computer 5. Which device or devices will receive this message? only computer 4 computer 3 and RTR-A computer 4 and RTR-A computer 1, computer 2, computer 4, and RTR-A computer 1, computer 2, computer 3, computer 4, and RTR-A all of the computers and the router   3 . Refer to the exhibit. Hosts A and B, connected to hub HB1, attempt to transmit a frame at the same time but a collision occurs. Which hosts will receive the collision jamming signal? only hosts A and B only hosts A, B, and C only hosts A, B, C, and D only hosts A, B, C, and E   4 . Refer to the exhibit. Router RA receives a packet with a source address of 192.168.1.65 and a destination address of 192.168.1.161...