zoukankan      html  css  js  c++  java
  • Lintcode: Compare Strings

    Compare two strings A and B, determine whether A contains all of the characters in B.
    
    The characters in string A and B are all Upper Case letters.
    
    Example
    For A = "ABCD", B = "ABC", return true.
    
    For A = "ABCD" B = "AABC", return false.

    int数组统计字符出现次数

     1 public class Solution {
     2     /**
     3      * @param A : A string includes Upper Case letters
     4      * @param B : A string includes Upper Case letter
     5      * @return :  if string A contains all of the characters in B return true else return false
     6      */
     7     public boolean compareStrings(String A, String B) {
     8         int[] AA = new int[26];
     9         int[] BB = new int[26];
    10         for (int i=0; i<A.length(); i++) {
    11             AA[A.charAt(i) - 'A']++;
    12         }
    13         for (int i=0; i<B.length(); i++) {
    14             BB[B.charAt(i) - 'A']++;
    15             if (BB[B.charAt(i) - 'A'] > AA[B.charAt(i) - 'A']) return false;
    16         }
    17         return true;
    18     }
    19 }
  • 相关阅读:
    komodo install on ubuntu
    关于scrapbook的导入导出
    hg常用命令小记

    在cygwin使用python
    命运多cuai
    常用shell命令
    360做电视广告了
    ubuntu im安装
    ubuntu下的路径
  • 原文地址:https://www.cnblogs.com/EdwardLiu/p/4273817.html
Copyright © 2011-2022 走看看