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.

    Solution:

     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[] record = new int[256];
     9         Arrays.fill(record,0);
    10         for (int i=0;i<A.length();i++){
    11             int ind = (int) A.charAt(i);
    12             record[ind]++;
    13         }
    14 
    15         for (int i=0;i<B.length();i++){
    16             int ind = (int) B.charAt(i);
    17             if (record[ind]==0) return false;
    18             else record[ind]--;
    19         }
    20 
    21         return true;
    22     }
    23 }
  • 相关阅读:
    CMDB整体项目整理(3)
    聊聊restful和restframework
    mysql笔记(2)
    mysql笔记(1)
    cmdb整体项目梳理(2)
    DOM4J解析XML
    JAXP进行DOM和SAX解析
    XML
    CSS案例
    CSS基础总结
  • 原文地址:https://www.cnblogs.com/lishiblog/p/4194945.html
Copyright © 2011-2022 走看看