Lintcode 001(比較字串)

2021-09-08 04:19:00 字數 1028 閱讀 8998

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

yes樣例

標籤

基本實現

class

solution

for(int i=0;i)

}return

true

; }

};

注:

(1) memset()的函式, 它可以一位元組一位元組地把整個陣列設定為乙個指定的值。

memset()函式在mem.h標頭檔案中宣告,它把陣列的起始位址作為其第乙個引數,第二個引數是設定陣列每個位元組的值,第三個引數是陣列的長度(位元組數,不是元素個數)。

(2) 其函式原型為:

void *memset(void*,int,unsigned);

其中void*表示位址。

(3) 例如,下面的**用陣列做引數傳遞給標準函式memset(),以讓其將陣列設定成全0:

#includevoid

main()

memset()的第乙個實參是陣列名,陣列名作引數即陣列作引數,它僅僅只是乙個陣列的起始位址而已。

(4) void *memset(void *s,int c,size_t n)

總的作用:將已開闢記憶體空間 s 的首 n 個位元組的值設為值 c。

例子:

#include

void

main()

(5) memset() 函式常用於記憶體空間初始化。如:

char str[100];

memset(str,0,100);

另外:s1.size()函式返回s1中的字元個數;s1.empty()用來確認字串是否為空;

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 55 比較字串

問題描述比較兩個字串a和b,確定a中是否包含b中所有的字元。字串a和b中的字元都是 大寫字母 注意事項 在 a 中出現的 b 字串裡的字元不需要連續或者有序。樣例 給出 a abcd b acd 返回 true 給出 a abcd b aabc 返回 false 問題分析根據樣例可知,要在a中找到b...