316 去除重複字母

給定乙個僅包含小寫字母的字串，去除字串中重複的字母，使得每個字母只出現一次。需保證返回結果的字典序最小（要求不能打亂其他字元的相對位置）。

示例 1:

輸入: 「bcabc」

輸出: 「abc」

示例 2:

輸入: 「cbacdcbc」

輸出: 「acdb」

我的** 超時

class solution }}

string removeduplicateletters(string s) 
};

class solution , visited[256] = ;

string res = "0";
//第一次掃瞄字串，標記各個字元出現的次數
for (auto a : s)
//第二次掃瞄字串，寫入結果
for (auto ch : s) 
res += ch;//寫入
visited[ch] = 1;//標記已寫入
}return res.substr(1);//去掉開頭的字元0
}};

316 去除重複字母

給定乙個僅包含小寫字母的字串，去除字串中重複的字母，使得每個字母只出現一次。需保證返回結果的字典序最小 要求不能打亂其他字元的相對位置 示例 1 輸入 bcabc 輸出 abc 示例 2 輸入 cbacdcbc 輸出 acdb 分析 這道題就是，第一去重複，第二就是選擇最小的字串。去重複倒是不難，主...

316 去除重複字母

給你乙個字串 s 請你去除字串中重複的字母，使得每個字母只出現一次。需保證 返回結果的字典序最小 要求不能打亂其他字元的相對位置 注意 該題與 1081 相同 示例 1 輸入 s bcabc 輸出 abc 示例 2 輸入 s cbacdcbc 輸出 acdb 1 s.length 104 s 由小寫...

316 去除重複字母

316.去除重複字母 給你乙個字串s，請你去除字串中重複的字母，使得每個字母只出現一次。需保證返回結果的字典序最小 要求不能打亂其他字元的相對位置 示例 1 輸入 s bcabc 輸出 abc 示例 2 輸入 s cbacdcbc 輸出 acdb 1 s.length 104 s 由小寫英文本母組成...