Modifica una letra de una palabra o string

El problema surgió cuando me encontraba haciendo un divertido generador de frases cómicas en castellano. Los había visto en inglés pero en esa lengua funcionan sin mucha complicación porque los adjetivos no tienen distinción de número o género. Al generar las frases en castellano me aparecían cosas como "las chicas altos persiguen a los gatos". ¿Cómo podría cambiar esa "o" por una "a"? Muchos programadores nos hemos acostumbrado a los procedimientos o funciones incluídos en muchos lenguajes de programación que nos permiten hacer multitud de operaciones con cadenas, números, etc. Por eso a veces nos volvemos muy vagos y al trabajar en algún lenguaje que no posee estos "helpers" o procedimientos tan útiles nos quedamos un poco bloqueados.
Os dejo el algoritmo abajo. Fíjaos que en la variable "sustantivo" he guardado "las chicas" (femenino) y en la variable "adjetivo" he guardado "altos" (masculino). Al hacer click en la bandera verde el gato nos dice el sujeto de la frase tal cual está guardado en las variables. Sin embargo, el resultado final al hacer click sobre el gato es el cambio del adjetivo masculino a femenino ("Las chicas altas").
Espero que os sea muy útil. Saludos.