| # | Title | Solutions | Video | Difficulty | Tag

|-----|----------------|---------------|--------|-------------|-------------

|1813|[Sentence Similarity III](https://leetcode.com/problems/sentence-similarity-iii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1813.java)||Medium|String|

|1812|[Determine Color of a Chessboard Square](https://leetcode.com/problems/determine-color-of-a-chessboard-square/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1812.java)||Easy|String|

|1807|[Evaluate the Bracket Pairs of a String](https://leetcode.com/problems/evaluate-the-bracket-pairs-of-a-string/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1807.java)||Medium|HashTable, String|

|1806|[Minimum Number of Operations to Reinitialize a Permutation](https://leetcode.com/problems/minimum-number-of-operations-to-reinitialize-a-permutation/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1806.java)||Medium|Array, Greedy|

packagecom.fishercoder.solutions;

publicclass_1813 {

publicstaticclassSolution1 {

publicbooleanareSentencesSimilar(Stringsentence1,Stringsentence2) {

Stringshorter =sentence1.length() <sentence2.length() ?sentence1 :sentence2;

Stringlonger =shorter.equals(sentence1) ?sentence2 :sentence1;

String[]shortWords =shorter.split(" ");

String[]longWords =longer.split(" ");

intbreaks =0;

intj =0;

inti =0;

for (;i <shortWords.length &&j <longWords.length; ) {

if (shortWords[i].equals(longWords[j])) {

j++;

i++;

}else {

breaks++;

if (breaks >1) {

returnfalse;

}

while (j <longWords.length && !longWords[j].equals(shortWords[i])) {

j++;

}

}

}

return (breaks ==1 &&i ==shortWords.length &&j ==longWords.length) || (i ==shortWords.length &&breaks ==0);

}

}

}

packagecom.fishercoder;

importcom.fishercoder.solutions._1813;

importorg.junit.BeforeClass;

importorg.junit.Test;

importstaticorg.junit.Assert.assertEquals;

publicclass_1813Test {

privatestatic_1813.Solution1solution1;

publicstaticvoidsetup() {

solution1 =new_1813.Solution1();

}

publicvoidtest1() {

assertEquals(false,solution1.areSentencesSimilar("of","A lot of words"));

}

publicvoidtest2() {

assertEquals(true,solution1.areSentencesSimilar("Eating right now","Eating"));

}

publicvoidtest3() {

assertEquals(true,solution1.areSentencesSimilar("c h p Ny","c BDQ r h p Ny"));

}

}