比較兩個字串a和b,確定a中是否包含b中所有的字元。字串a和b中的字元都是 大寫字母
注意事項
在 a 中出現的 b 字串裡的字元不需要連續或者有序。
給出 a = 「abcd」 b = 「acd」,返回 true
給出 a = 「abcd」 b = 「aabc」, 返回 false
無先將a裡的字元存到a陣列進行計數。
接著遍歷b中的字元,進行負計數即可。
bool comparestrings(string a, string b) ;
if (a.size() < b.size())
for (int i = 0; a[i] != '\0'; i++)
for (int j = 0; b[j] != '\0'; j++)
a[b[j]]--;
}return
true;
}
LintCode 54 轉換字串到整數
實現atoi這個函式,將乙個字串轉換為整數。如果沒有合法的整數,返回0。如果整數超出了32位整數的範圍,返回int max 2147483647 如果是正整數,或者int min 2147483648 如果是負整數。樣例 10 10 1 1 123123123123123 2147483647 1....
LintCode(容易)55 比較字串
需注意的點 1.字串b中可能含有多個重複的大寫字母,則a中此大寫字母的個數至少要大於b中的個數。目前的思路 先把字串a中26個字母的個數統計出來,按序儲存在乙個string型a裡面,b同理,儲存在string型b裡面,然後直接比較a b,true則包含。主要錯誤點 一些小錯點忽略 string a ...
LintCode 55 比較字串
問題描述比較兩個字串a和b,確定a中是否包含b中所有的字元。字串a和b中的字元都是 大寫字母 注意事項 在 a 中出現的 b 字串裡的字元不需要連續或者有序。樣例 給出 a abcd b acd 返回 true 給出 a abcd b aabc 返回 false 問題分析根據樣例可知,要在a中找到b...