字串 244 刪除字元

2022-08-11 07:45:10 字數 506 閱讀 9645

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各自為字串和模式字串的長度 另一種高效的思路是以空間換時間,...