g1501_1600.s1592_rearrange_spaces_between_words.Solution Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java11 Show documentation
Show all versions of leetcode-in-java11 Show documentation
Java Solution for LeetCode algorithm problems, continually updating
The newest version!
package g1501_1600.s1592_rearrange_spaces_between_words;
// #Easy #String #2022_04_11_Time_3_ms_(67.74%)_Space_40.3_MB_(93.33%)
public class Solution {
public String reorderSpaces(String text) {
int spaceCount = 0;
for (char c : text.toCharArray()) {
if (c == ' ') {
spaceCount++;
}
}
String[] words = text.trim().split("\\s+");
if (words.length == 1) {
StringBuilder sb = new StringBuilder(words[0]);
for (int i = 0; i < spaceCount; i++) {
sb.append(" ");
}
return sb.toString();
}
int trailingSpaces = spaceCount % (words.length - 1);
int newSpaces = spaceCount / (words.length - 1);
StringBuilder sb = new StringBuilder();
for (int j = 0; j < words.length; j++) {
sb.append(words[j]);
if (j < words.length - 1) {
for (int i = 0; i < newSpaces; i++) {
sb.append(" ");
}
} else {
for (int i = 0; i < trailingSpaces; i++) {
sb.append(" ");
}
}
}
return sb.toString();
}
}