Java programming

My GPS receiver comes with an API that I can use to extract my location at any given time. The format of the API output is ( DDD MM' SS.S EWNS" - Degrees, Minutes and Seconds EastWestNorthSouth )

Example GPS output ( latitude, longitude ):

32 deg 55' 18.60" N, 96 deg 43' 43.80" W 32 deg 55' 18.60" N, 96 deg 43' 43.80" W 32 deg 55' 18.60" N, 96 deg 43' 43.80" W 32 deg 55' 19.20" N, 96 deg 43' 44.40" W 32 deg 55' 19.20" N, 96 deg 43' 44.40" W 32 deg 55' 19.20" N, 96 deg 43' 44.40" W 32 deg 55' 19.80" N, 96 deg 43' 46.80" W 32 deg 55' 19.80" N, 96 deg 43' 46.80" W

I'd like to display these GPS coordinate points and convert them to a format that Google Earth needs, that is:

DDD.DDDDD Decimal Degrees ( latitude, longitude, altitude )

Example Google Earth input based on example GPS output:

-96.728836,32.921833,0 -96.728836,32.921833,0 -96.728836,32.921833,0 -96.729004,32.922001,0 -96.729004,32.922001,0 -96.729004,32.922001,0 -96.729668,32.922169,0 -96.729668,32.922169,0

Hint: Treat each GPS output as a String and extract the degrees, minutes, seconds and directional letters. Hold the extracted coordinates in an ArrayList for processing ( you might need parallel processing ). Create a StringBuilder to hold the converted Google Earth input and keep adding the converted coordinates to the String. Assume altitude 0 for all coordinates.