zoukankan      html  css  js  c++  java
  • lintcode-55-比较字符串

    55-比较字符串

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

    注意事项

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

    样例

    给出 A = "ABCD" B = "ACD",返回 true
    给出 A = "ABCD" B = "AABC", 返回 false

    标签

    LintCode 版权所有 字符串处理 基本实现

    code

    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
            int hashA[26]={0}, hashB[26]={0};
            int i = 0;
    
            for(i=0; i<A.size(); i++) {
                hashA[ A[i] - 'A' ]++;
            }
            for(i=0; i<B.size(); i++) {
                hashB[ B[i] - 'A' ]++;
            }
            
            for(i=0; i<26; i++) {
                if(hashA[i] < hashB[i]) {
                    return false;
                }
            }
    
            return true;
        }
    };
    
  • 相关阅读:
    hadoop2.2.0伪分布式搭建
    HBase详解
    Hbase常用命令
    hbase读取数据原理
    约瑟夫环
    哈希表设计
    哈夫曼树的建立
    TCP的连接和释放
    什么是Kmp算法?
    什么是https
  • 原文地址:https://www.cnblogs.com/libaoquan/p/7089190.html
Copyright © 2011-2022 走看看