比较字符串

/* 问题描述：比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 来源：LintCode 作者：syt

日期：2017-7-11

思路：两层循环，若有相同的数，则删除，最后比较相同的数量与B的长度是否相等，相等则包含，不相等则不包含

*/

#include <iostream> #include <string> using namespace std; class CompareString{ 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 bool is = false; int count = 0; for (int i = 0; i < B.size(); i++) { for (int j = 0; j < A.size(); j++) { if (B[i] == A[j]) { A[j] = '*'; count++; break; } } } if (count == B.size()) is = true; return is; } };