Yes. Do this (no brute force necessary):
1. Start the address with the valid characterAvoid invalid characters (1 for P2PKH, 3 for P2SH0OIl) in the string you are using
2. Avoid invalid charactersYour string has to be small enough to not exceed the standard address length (0OIl160 bit hash when decoded) in the string you are using
3. YourConvert your string has to be small enough to not exceed the standard address length (bytes and pad it with zeros until it is 160 bit hash when decodedbits (20 bytes)
4. Convert your stringEncode the result using Base58check (feed the 160-bit result to bytes and padthe encoder as if you are feeding the RIPEMD160 hash of a public key, it with zeros untilshould add the address version byte to it is 160 bitsand compute and append the checksum as well)
5. Encode the result using Base58check

Please don't, you would be creating an unspendable UTXO that will remain in the UTXO set forever. Use OP_RETURN if you want to insert an arbitrary message into the chain...

Yes. Do this:
1. Start the address with the valid character (1 for P2PKH, 3 for P2SH)
2. Avoid invalid characters (0OIl) in the string you are using
3. Your string has to be small enough to not exceed the standard address length (160 bit hash when decoded)
4. Convert your string to bytes and pad it with zeros until it is 160 bits
5. Encode the result using Base58check

Please don't, you would be creating an unspendable UTXO that will remain in the UTXO set forever. Use OP_RETURN if you want to insert an arbitrary message into the chain...