Question

need help with a computer science problem (c++)........
Write a program that reads three strings and displays the strings in all possible sequences, one sequence per output line. Display the symbol * between the strings on each line.

Answer 1

what have you done so far?

Answer 2

this is complex

Answer 3

3 words or all letter combinations?

Answer 4

it says three strings, so probably just 3 "words", however strings is not necessary a word but it doesn't matter

Answer 5

I"m gonna have to back out of this one its time for dinner off the top of my head without writing any code i believe there are a minimum of 9 combinations.

Answer 6

I'd make a sudo logic table with as many combinations as i can think of and work off that.

Answer 7

no it's probably 6
first second third
first third second
second first third
second third first
third first second
third second first

however it doesn't say if you need to always use all of them, e.g. idk if you can print just one string or two strings

Answer 8

def permute(head,tail=[]):
if len(head) == 0:
printit(tail)
else:
for i in range(len(head)):
permute(list(head[0:i])+list(head[i+1:]), list(tail)+[head[i]])

def printit(lst):
for i in range(len(lst)-1):
print lst[i], '*',
print lst[-1]

if __name__ == '__main__':
permute(['this','is','test'])
permute(['this','is','much','larger','test'])
permute(['this'])
permute(['and','another'])

#since this is Python, the obligatory one-liner, if you import itertools is:
#for w in list(itertools.permutations(['this','is','test'])): printit(w)

Answer 9

this is called a Permutations Algorithm, you have to search for it.

Answer 10

http://rosettacode.org/wiki/Permutations

There's an entry in C++: http://rosettacode.org/wiki/Permutations#C.2B.2B

Answer 11

It uses lots of toys from C++ standard library though, so you might want to check out the entry on C: http://rosettacode.org/wiki/Permutations#C

Answer 12

agdgdgdgwngo .....thanks for those links permutations are a new method/concept for me but it mad my head spin with possible uses. Thanks again~!

Answer 13

thank you agdgdgdgwngo that was really helpfull, thanks all for helping

Answer 14

I think since there are only 3 strings they want them to do it manually, but yeah using that code is better since it works for all cases but even more better would be to create that code yourself