PostgreSQL full text search on many columns

I need an advice with searching of record based on specified string. Search strings can contain values from these columns. Values in this string don´t have to be strictly identical given in the correct order and also the values of some columns in this string may be missing. Example of search string: 22 Karntner Wien And I get for example result with top 5 similar records. I think I should use full text search, but I have no experiences with it. Can you tell me how to proceed?