791:自定义字符串排序

src/main/java/leetcode/editor/cn/CustomSortString.java

@@ -0,0 +1,63 @@
+//字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。 
+//
+// S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。 
+//
+// 返回任意一种符合条件的字符串T。 
+//
+// 
+//示例:
+//输入:
+//S = "cba"
+//T = "abcd"
+//输出: "cbad"
+//解释: 
+//S中出现了字符 "a", "b", "c", 所以 "a", "b", "c" 的顺序应该是 "c", "b", "a". 
+//由于 "d" 没有在S中出现, 它可以放在T的任意位置. "dcba", "cdba", "cbda" 都是合法的输出。
+// 
+//
+// 注意: 
+//
+// 
+// S的最大长度为26，其中没有重复的字符。 
+// T的最大长度为200。 
+// S和T只包含小写字符。 
+// 
+// Related Topics 哈希表 字符串 排序 
+// 👍 83 👎 0
+
+package leetcode.editor.cn;
+
+//791:自定义字符串排序
+class CustomSortString {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new CustomSortString().new Solution();
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public String customSortString(String order, String s) {
+            int[] arr = new int[26];
+            for (char ch : s.toCharArray()) {
+                arr[ch - 'a']++;
+            }
+            s = "";
+            for (char ch : order.toCharArray()) {
+                int size = arr[ch - 'a'];
+                for (int i = 0; i < size; i++) {
+                    s += ch;
+                    arr[ch - 'a']--;
+                }
+            }
+            for (int i = 0; i < 26; i++) {
+                for (int j = 0; j < arr[i]; j++) {
+                    s += ('a' + i);
+                }
+            }
+            return s;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/CustomSortString.md

@@ -0,0 +1,25 @@
+<p>字符串<code>S</code>和 <code>T</code> 只包含小写字符。在<code>S</code>中，所有字符只会出现一次。</p>
+
+<p><code>S</code> 已经根据某种规则进行了排序。我们要根据<code>S</code>中的字符顺序对<code>T</code>进行排序。更具体地说，如果<code>S</code>中<code>x</code>在<code>y</code>之前出现，那么返回的字符串中<code>x</code>也应出现在<code>y</code>之前。</p>
+
+<p>返回任意一种符合条件的字符串<code>T</code>。</p>
+
+<pre>
+<strong>示例:</strong>
+<strong>输入:</strong>
+S = &quot;cba&quot;
+T = &quot;abcd&quot;
+<strong>输出:</strong> &quot;cbad&quot;
+<strong>解释:</strong> 
+S中出现了字符 &quot;a&quot;, &quot;b&quot;, &quot;c&quot;, 所以 &quot;a&quot;, &quot;b&quot;, &quot;c&quot; 的顺序应该是 &quot;c&quot;, &quot;b&quot;, &quot;a&quot;. 
+由于 &quot;d&quot; 没有在S中出现, 它可以放在T的任意位置. &quot;dcba&quot;, &quot;cdba&quot;, &quot;cbda&quot; 都是合法的输出。
+</pre>
+
+<p><strong>注意:</strong></p>
+
+<ul>
+	<li><code>S</code>的最大长度为<code>26</code>，其中没有重复的字符。</li>
+	<li><code>T</code>的最大长度为<code>200</code>。</li>
+	<li><code>S</code>和<code>T</code>只包含小写字符。</li>
+</ul>
+<div><div>Related Topics</div><div><li>哈希表</li><li>字符串</li><li>排序</li></div></div>\n<div><li>👍 83</li><li>👎 0</li></div>