Swap adjacent characters of string with some conditions

Question

import java.io.*;
import java.util.*;
public class Test 
{
    public static String solve(String str) {
    String result = "Invalid string";  // prepare resul