The question was originally tagged Postgres only. This answers the original question.

You can use regexp_matches():

select (regexp_matches(str, 'submissionGuid=(.{32})'))[1]

You can be more specific about the format of the GUID, but 32 characters is a good place to start.

You can use the python libraries instead of writing your own. TheFuzz is a pretty popular one.

It uses Levenshtein Distance to calculate the differences between sequences in a simple-to-use package.

UDF

CREATE FUNCTION fuzzy_test (string_a TEXT,string_b TEXT) RETURNS FLOAT IMMUTABLE
AS
$$
  FROM fuzzywuzzy import fuzz 
  RETURN fuzz.ratio (string_a,string_b) 
$$ LANGUAGE plpythonu;

Query

SELECT fuzzy_test('brooklyn bridge', 'brooklin bridge');
-- Output
-- 93

You'll have to import that library into your redshift cluster though. Download the fuzzywuzzy repo from github, zip it, upload it to your S3 and create a library using it.

CREATE LIBRARY fuzzywuzzy LANGUAGE plpythonu FROM 's3://<bucket_name>/fuzzywuzzy.zip' CREDENTIALS 'aws_access_key_id=<access key id>;aws_secret_access_key=<secret key>'