查找B字符串中出现的字符是否在A中全部出现
2017-09-19 16:01
211 查看
void check(string a, string b) { map<char, int>A; bool flag = true; for (int i = 0; i < a.size(); i++)//构建字符串1的hash表 { if (A.empty()) A[a[i]] = 1; else { if (A.find(a[i]) != A.end()) A[a[i]]++; else A[a[i]] = 1; } } for (int i = 0; i < b.size(); i++) { if (A.find(b[i]) != A.end()) { if (A[b[i]] == 0) { cout << "false"; flag = false; break; } else { A[b[i]]--; } } else { cout << "false"; flag = false; break; } } if (flag == true) cout << "true"; }
相关文章推荐
- 判断短字符串中的所有字符是否在长字符串中全部出现
- 一个字符串中查找另一个字符出现的全部索引位置(JAVA)
- 查找某些字符是否在另一个字符串里出现的高效算法
- 查找某些字符是否在另一个字符串里出现的高效算法
- js 判断字符串是否包含某字符串,String对象中查找子字符indexOf,查找字符串出现的次数split
- 查找某些字符是否在另一个字符串里出现的高效算法
- JS查找字符串中出现次数最多的字符
- 查找字符个数--查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- 查找字符在字符串中出现2次(次数自己定)字符。。。
- 从字符串中查找字符出现次数的方法和性能对比
- javascript查找字符串中出现最多的字符和次数的小例子
- SQL SERVER 查找某个字符在字符串中出现的次数
- Bailian4071 查找出现了k次的字符【字符串】
- 查找出字符串中出现最多的字符及其出现的次数
- 在字符串中查找第一个只出现一次的字符,例如:输入"abbbacfes",则输出'c'.
- 查找一个字符串中出现次处最多的那个字符,并输出出现次数
- js 判断字符串是否包含某字符串,String对象中查找子字符,indexOf
- JavaSE8基础 String lastIndexOf 反向查找 返回字符在字符串中第一次出现时的索引值
- c::在一个字符串中查找第一个只出现一次的字符
- C语言 编写字符串操作函数strrchr,在字符串中查找目标字符最后一次出现的位置,返回指向这次位置的指针。