2020-05-31 17:37:47
問題描述:
給定乙個字串str
,現在要對該字串進行刪除操作,保留字串中的k個字元且相對位置不變,並且使它的字典序最小,返回這個子串。
樣例例1:
輸入:str="fskacsbi",k=2
輸出:"ab"
解釋:「ab「是str中長度為2並且字典序最小的子串
例2:
輸入:str="fsakbacsi",k=3
輸出:"aac"
問題求解:
按區間去尋找最小值即可。
public string deletechar(string str, int k)}start = next + 1;
}return sb.tostring();
}
字串刪除
description 定義mystring類,包括 乙個字元陣列或字元指標,用於儲存字串內容。void input 讀取乙個不含空白符的字串。void output 輸出一行字串。void del char str 從當前字串中刪除str中的所有字元。input 兩個不含空白符的字串,每個佔一行。...
字串刪除
輸入兩個字串,從第乙個字串中刪除第二個字串中的所有字元,不可以使用replace 例如 輸入 they are students 和 aeiou 則刪除之後的第乙個字串變成 they r stdnts var str1 they are students str2 aeiou res 思路 判斷乙個...
字串刪除指定字元
一 演算法描述 給定乙個字串和模式字串,要求將出現在模式字串的字元在原字串中刪除。二 演算法思路 從題面理解,常規思路是遍歷原字串和模式字串,將原字串的每個字元和模式串的每個字元比較,如果比較相等,則不輸出,其時間複雜度為o m n m和n各自為字串和模式字串的長度 另一種高效的思路是以空間換時間,...