add: 字典序最小回文串

.vscode/settings.json

@@ -52,6 +52,8 @@
     "Deque",
     "devmode",
     "dialoguer",
+    "efcfe",
+    "egcfe",
     "emibcn",
     "erbottlewat",
     "esac",
@@ -71,6 +73,7 @@
     "nagaram",
     "negabinary",
     "networkidle",
+    "neven",
     "nums",
     "pcxbc",
     "pcxbcf",

README.md

@@ -103,6 +103,10 @@ Rust标准库`std::collections`提供了4种通用容器类型，包含一下8
 
 ### 字符串
 
+- [字典序最小回文串](src/string/lexicographically_smallest_palindrome.rs)  [贪心, 双指针, 字符串]
+
+  - LeetCode 2697. 字典序最小回文串 <https://leetcode.cn/problems/lexicographically-smallest-palindrome>
+
 - [子串能表示从 1 到 N 数字的二进制串](src/string/binary_string_with_substrings_representing_1_to_n.rs)  [字符串]
 
   - LeetCode 1016. 子串能表示从 1 到 N 数字的二进制串 <https://leetcode.cn/problems/binary-string-with-substrings-representing-1-to-n>

src/string/lexicographically_smallest_palindrome.rs

@@ -0,0 +1,24 @@
+// 字典序最小回文串
+// https://leetcode.cn/problems/lexicographically-smallest-palindrome
+// INLINE  ../../images/string/lexicographically_smallest_palindrome.jpeg
+
+pub struct Solution;
+
+impl Solution {
+    pub fn make_smallest_palindrome(s: String) -> String {
+        let mut s: Vec<char> = s.chars().collect();
+        let mut left = 0;
+        let mut right = s.len() - 1;
+
+        while left < right {
+            if s[left] != s[right] {
+                s[left] = std::cmp::min(s[left], s[right]);
+                s[right] = std::cmp::min(s[left], s[right]);
+            }
+            left += 1;
+            right -= 1;
+        }
+
+        s.into_iter().collect()
+    }
+}

src/string/mod.rs

@@ -33,3 +33,4 @@ pub mod number_of_valid_clock_times;
 
 // 这是一个 Rust 模块，用于生成一个二进制字符串，其中包含表示 1 到 n 的所有子串
 pub mod binary_string_with_substrings_representing_1_to_n;
+pub mod lexicographically_smallest_palindrome;

tests/string/lexicographically_smallest_palindrome_test.rs

@@ -0,0 +1,25 @@
+use rust_practice::string::lexicographically_smallest_palindrome::Solution;
+
+#[test]
+fn make_smallest_palindrome() {
+    // 示例 1：
+    // 输入：s = "egcfe"
+    // 输出："efcfe"
+    // 解释：将 "egcfe" 变成回文字符串的最小操作次数为 1 ，修改 1 次得到的字典序最小回文字符串是 "efcfe"，只需将 'g' 改为 'f' 。
+    let s = "egcfe".to_string();
+    assert_eq!(Solution::make_smallest_palindrome(s), "efcfe".to_string());
+
+    // 示例 2：
+    // 输入：s = "abcd"
+    // 输出："abba"
+    // 解释：将 "abcd" 变成回文字符串的最小操作次数为 2 ，修改 2 次得到的字典序最小回文字符串是 "abba" 。
+    let s = "abcd".to_string();
+    assert_eq!(Solution::make_smallest_palindrome(s), "abba".to_string());
+
+    // 示例 3：
+    // 输入：s = "seven"
+    // 输出："neven"
+    // 解释：将 "seven" 变成回文字符串的最小操作次数为 1 ，修改 1 次得到的字典序最小回文字符串是 "neven" 。
+    let s = "seven".to_string();
+    assert_eq!(Solution::make_smallest_palindrome(s), "neven".to_string());
+}

tests/string/mod.rs

@@ -10,3 +10,4 @@ pub mod last_substring_in_lexicographical_order_test;
 pub mod minimum_number_of_frogs_croaking_test;
 pub mod number_of_valid_clock_times_test;
 pub mod binary_string_with_substrings_representing_1_to_n_test;
+pub mod lexicographically_smallest_palindrome_test;