Commit9c43313

committed

reverse vowels of a string

1 parentfd548a8 commit9c43313Copy full SHA for 9c43313

File tree

+45

-0

lines changed

+45

-0

lines changed

Lines changed: 45 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,45 @@`
	`1`	`+packageeasy;`
	`2`	`+`
	`3`	`+importjava.util.HashSet;`
	`4`	`+importjava.util.Set;`
	`5`	`+`
	`6`	`+publicclassReverseVowelsOfAString {`
	`7`	`+publicStringreverseVowels(Strings) {`
	`8`	`+StringBuildersb =newStringBuilder(s);`
	`9`	`+Set<Character>vowels =newHashSet();`
	`10`	`+vowels.add('a');`
	`11`	`+vowels.add('e');`
	`12`	`+vowels.add('i');`
	`13`	`+vowels.add('o');`
	`14`	`+vowels.add('u');`
	`15`	`+vowels.add('A');`
	`16`	`+vowels.add('E');`
	`17`	`+vowels.add('I');`
	`18`	`+vowels.add('O');`
	`19`	`+vowels.add('U');`
	`20`	`+//use two pointers approach would be the fastest`
	`21`	`+inti =0,j =s.length()-1;`
	`22`	`+while (i <j){`
	`23`	`+charleft =s.charAt(i),right =s.charAt(j);`
	`24`	`+while(i <j && !vowels.contains(left)){`
	`25`	`+i++;`
	`26`	`+left =s.charAt(i);`
	`27`	`+}`
	`28`	`+while(i <j && !vowels.contains(right)){`
	`29`	`+j--;`
	`30`	`+right =s.charAt(j);`
	`31`	`+}`
	`32`	`+chartemp =left;`
	`33`	`+sb.setCharAt(i,right);`
	`34`	`+sb.setCharAt(j,temp);`
	`35`	`+i++;j--;`
	`36`	`+}`
	`37`	`+returnsb.toString();`
	`38`	`+}`
	`39`	`+`
	`40`	`+publicstaticvoidmain(String...strings){`
	`41`	`+ReverseVowelsOfAStringtest =newReverseVowelsOfAString();`
	`42`	`+Strings ="leetcode";`
	`43`	`+System.out.println(test.reverseVowels(s));`
	`44`	`+}`
	`45`	`+}`

Comments

(0)