演算法練習 自定義字串排序

2021-10-03 04:39:15 字數 1060 閱讀 6569

題目:

字串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只包含小寫字元。

**一:

個人思路:定義乙個int的座標a,座標前的是已經排序好的,座標後的是待排序的。遍歷s,然後遍歷t,對每個t進行比較,如果相同,將它和a位置的值互換,a移向下一位。

class solution 

char s=s.tochararray();

char t=t.tochararray();

int a=0;

for(int i=0;i**二:

個人思路:統計 t 中每個字元出現的次數,把結果儲存在陣列 count 中,count[char] 表示字元 char 出現的次數。然後把在 s **現的字元按照在 s 中的相對順序排列,剩餘字元新增到當前字串的後面,最終排好序的字串順序為 s + (未在 s **現的字元)。

class solution

for (char c = 'a'; c <= 'z'; ++c)

for (int i = 0; i < count[c - 'a']; ++i)

return ans.tostring();

}}

自定義字串排序

字串s和 t 只包含小寫字元。在s中,所有字元只會出現一次。s 已經根據某種規則進行了排序。我們要根據s中的字元順序對t進行排序。更具體地說,如果s中x在y之前出現,那麼返回的字串中x也應出現在y之前。返回任意一種符合條件的字串t。示例 輸入 s cba t abcd 輸出 cbad 解釋 s 現了...

791 自定義字串排序

題目描述 字串s和 t 只包含小寫字元。在s中,所有字元只會出現一次。s 已經根據某種規則進行了排序。我們要根據s中的字元順序對t進行排序。更具體地說,如果s中x在y之前出現,那麼返回的字串中x也應出現在y之前。返回任意一種符合條件的字串t。示例 輸入 s cba t abcd 輸出 cbad 解釋...

自定義屬性字串

nsattributedstring ios6以後才有的 作用用來顯示自定義字串 顏色 字型 大小 uilabel label uilabel alloc initwithframe cgrectmake 0,100,320,40 label.text 你好 label.textcolor uico...