From f4e4b19a7aab8b40fc45426a6eb5dfa8598411d5 Mon Sep 17 00:00:00 2001
From: jackfiled <xcrenchangjun@outlook.com>
Date: Tue, 23 Apr 2024 20:10:00 +0800
Subject: [PATCH] 20240423 Finished

---
 src/problem/mod.rs                    |   3 +-
 src/problem/p68_text_justification.rs | 102 ++++++++++++++++++++++++++
 2 files changed, 104 insertions(+), 1 deletion(-)
 create mode 100644 src/problem/p68_text_justification.rs

diff --git a/src/problem/mod.rs b/src/problem/mod.rs
index cfb95fa..3f28909 100644
--- a/src/problem/mod.rs
+++ b/src/problem/mod.rs
@@ -109,4 +109,5 @@ mod p135_candy;
 mod p42_trapping_rain_water;
 mod p58_length_of_last_word;
 mod p151_reverse_words_in_a_string;
-mod p28_find_the_index_of_the_first_occurrence_in_a_string;
\ No newline at end of file
+mod p28_find_the_index_of_the_first_occurrence_in_a_string;
+mod p68_text_justification;
\ No newline at end of file
diff --git a/src/problem/p68_text_justification.rs b/src/problem/p68_text_justification.rs
new file mode 100644
index 0000000..f1fca38
--- /dev/null
+++ b/src/problem/p68_text_justification.rs
@@ -0,0 +1,102 @@
+/**
+ * [68] Text Justification
+ */
+pub struct Solution {}
+
+
+// submission codes start here
+
+impl Solution {
+    pub fn full_justify(words: Vec<String>, max_width: i32) -> Vec<String> {
+        let max_width = max_width as usize;
+        let mut pos = 0;
+        let mut result = Vec::with_capacity(words.len());
+
+        let mut line_length = 0;
+        let mut lines : Vec<String> = Vec::new();
+        while pos < words.len() {
+            if line_length + words[pos].len() > max_width {
+                let line_count = lines.len();
+                let mut line = String::new();
+                if line_count == 1 {
+                    line.push_str(&lines[0]);
+
+                    for i in 0..(max_width - lines[0].len()) {
+                        line.push(' ');
+                    }
+
+                    result.push(line);
+                    lines.clear();
+                    line_length = 0;
+                    continue;
+                }
+
+                let actual_line_length: usize = lines.iter().map(|word| word.len()).sum();
+                let mut mod_length = (max_width - actual_line_length) % (line_count - 1);
+                let average_length = (max_width - actual_line_length) / (line_count - 1); 
+
+                for i in 0..line_count {
+                    line.push_str(&lines[i]);
+
+                    if i != line_count - 1 {
+                        let space_length = if mod_length > 0 {
+                            mod_length -= 1;
+                            1 + average_length
+                        } else {
+                            average_length
+                        };
+
+                        for j in 0..space_length {
+                            line.push(' ');
+                        }                        
+                    } 
+                }
+
+                result.push(line);
+                lines.clear();
+                line_length = 0;
+                continue;
+            }
+
+            line_length += words[pos].len() + 1;
+            lines.push(words[pos].clone());
+            pos += 1;
+        }
+
+        if lines.len() != 0 {
+            let mut line = String::new();
+
+            for i in 0..lines.len() {
+                line.push_str(&lines[i]);
+
+                if i != lines.len() - 1 {
+                    line.push(' ');
+                }
+            }
+
+            for j in 0..(max_width - line.len()) {
+                line.push(' ');
+            }
+            result.push(line);
+        }
+
+        result
+    }
+}
+
+// submission codes end
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_68() {
+        let words = vec!["This", "is", "an", "example", "of", "text", "justification."];
+        let words: Vec<String> = words.iter().map(|word| {String::from(*word)}).collect();
+
+        for line in Solution::full_justify(words, 16) {
+            println!("{}", line);
+        }
+    }
+}