LintCode 55 比較字串

2021-08-15 03:17:44 字數 633 閱讀 7171

問題描述

比較兩個字串a和b,確定a中是否包含b中所有的字元。字串a和b中的字元都是 大寫字母

注意事項

在 a 中出現的 b 字串裡的字元不需要連續或者有序。

樣例 給出 a = 「abcd」 b = 「acd」,返回 true

給出 a = 「abcd」 b = 「aabc」, 返回 false

問題分析
根據樣例可知,要在a中找到b中包含的全部字元,而且要一一匹配,a = 「abcd」 b = 「aabc」, 返回 false,b中有兩個a而a中只有乙個也是不行的,簡單來講就是在a中找到和b中字元一樣的字元配對,且只能一對一。

**
class solution }}

if(count == b.length())

judge = true;

return judge;

}};

**思路
在a中遍歷,找到和b中相同的字元,計數器加一,並將a中這個字元刪除,重複此步驟,最後如果計數器和b的長度相等,說明都匹配到了,返回true,反之false,定義字串c的作用是為了不改變a。

LintCode(容易)55 比較字串

需注意的點 1.字串b中可能含有多個重複的大寫字母,則a中此大寫字母的個數至少要大於b中的個數。目前的思路 先把字串a中26個字母的個數統計出來,按序儲存在乙個string型a裡面,b同理,儲存在string型b裡面,然後直接比較a b,true則包含。主要錯誤點 一些小錯點忽略 string a ...

LintCode 54 比較字串

比較兩個字串a和b,確定a中是否包含b中所有的字元。字串a和b中的字元都是 大寫字母 注意事項 在 a 中出現的 b 字串裡的字元不需要連續或者有序。給出 a abcd b acd 返回 true 給出 a abcd b aabc 返回 false 無先將a裡的字元存到a陣列進行計數。接著遍歷b中的...

Lintcode 001(比較字串)

在 a 現的 b 字串裡的字元不需要連續或者有序。yes樣例 標籤 基本實現 class solution for int i 0 i return true 注 1 memset 的函式,它可以一位元組一位元組地把整個陣列設定為乙個指定的值。memset 函式在mem.h標頭檔案中宣告,它把陣列的...