_3216.java

packagecom.fishercoder.solutions.fourththousand;

publicclass_3216 {
publicstaticclassSolution1 {
publicStringgetSmallestString(Strings) {
for (inti = 0; i < s.length() - 1; i++) {
if (s.charAt(i) > s.charAt(i + 1) && sameParity(s.charAt(i), s.charAt(i + 1))) {
char[] charArray = s.toCharArray();
chartmp = charArray[i];
charArray[i] = charArray[i + 1];
charArray[i + 1] = tmp;
returnnewString(charArray);
 }
 }
returns;
 }

privatebooleansameParity(charc1, charc2) {
intnum1 = Integer.parseInt(c1 + "");
intnum2 = Integer.parseInt(c2 + "");
if (num2 % 2 == 0 && num1 % 2 == 0 || (num2 % 2 == 1 && num1 % 2 == 1)) {
returntrue;
 }
returnfalse;
 }
 }
}