LintCode 54 比較字串

2021-07-31 08:27:56 字數 483 閱讀 6577

比較兩個字串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...