Lintcode--001（比较字符串）

比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母

注意事项

在 A 中出现的 B 字符串里的字符不需要连续或者有序。

您在真实的面试中是否遇到过这个题？

Yes

样例

给出 A = "ABCD" B = "ACD"，返回 true

给出 A = "ABCD" B = "AABC"，返回 false

标签

基本实现字符串处理

解题：

class Solution {

public:

    /**

     * @param A: A string includes Upper Case letters

     * @param B: A string includes Upper Case letter

     * @return:  if string A contains all of the characters in B return true

     *           else return false

     */

    bool compareStrings(string A, string B) {

        // write your code here

        // 先考虑边界条件，字符串长度如果A>B则肯定不满足条件；

        if(A.size()<B.size())

            return false;

        int letters[];//定义数组

        memset(letters,,sizeof(letters));  // 将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值(也就是全部赋初值为0)， 第一个值为指定的内存地址，块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工作， 其返回值为指向s的指针

        for(int i=;i<A.size();i++){

            letters[A[i]-'A']++;  // 都是大写字母，统计每一个字幕出现的次数，最后的结果放在letters这个数组中。

        }  

        for(int i=;i<B.size();i++){

            if(letters[B[i]-'A']<=)  //遍历B中每一个字符，如果在B中存在的某个字符，在A中不存在，或者，在A中的数量小于在B中的数量，则返回false

               return false;

            else{

                letters[B[i]-'A']--;

            }

        }

        return true;

    }

};

注：

(1) memset()的函数，它可以一字节一字节地把整个数组设置为一个指定的值。

memset()函数在mem.h头文件中声明，它把数组的起始地址作为其第一个参数，第二个参数是设置数组每个字节的值，第三个参数是数组的长度(字节数，不是元素个数)。

(2) 其函数原型为：

　　 void *memset(void*，int，unsigned)；

　　其中void*表示地址。

(3) 例如，下面的代码用数组做参数传递给标准函数memset()，以让其将数组设置成全0：

　#include<mem.h>

　　　　void main()

　　　　{

　　　　　int ia1[]；

　　　　　int ia2[]；

　　　　　memset(iai,,*sizeof(int))；

　　　　　memset(ia2,,*sizeof(int))；

　　　　　//

　　　　}

　　memset()的第一个实参是数组名，数组名作参数即数组作参数，它仅仅只是一个数组的起始地址而已。

(4) void *memset(void *s,int c,size_t n)
总的作用：将已开辟内存空间 s 的首 n 个字节的值设为值 c。

例子:

＃include

void main(){

char *s="Golden Global View";

clrscr();

memset(s,'G',);

printf("%s",s);

getchar();

return ;

}

(5) memset() 函数常用于内存空间初始化。如：

char str[100];
memset(str,0,100);

另外：s1.size()函数返回s1中的字符个数；s1.empty()用来确认字符串是否为空；

top3000：

https://www.cnblogs.com/AllBloggers.aspx