LintCode 55. 比较字符串

原创 2018年04月16日 09:55:01

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

public class Solution {
   /**
    * @param A: A string
    * @param B: A string
    * @return: if string A contains all of the characters in B return true else return false
    */
   public boolean compareStrings(String A, String B) {
      // write your code here
      int[] aCount = new int[26];
      int[] bCount = new int[26];
      for(int i = 0; i < A.length(); ++i) aCount[A.charAt(i) - 'A']++;
      for(int i = 0; i < B.length(); ++i) bCount[B.charAt(i) - 'A']++;
      for(int i = 0; i < 26; ++i) {
         if(bCount[i] > aCount[i]) return false;
      }
      return true;
   }
}

LintCode(容易)55.比较字符串

需注意的点: 1.字符串B中可能含有多个重复的大写字母,则A中此大写字母的个数至少要大于B中的个数。 目前的思路: 先把字符串A中26个字母的个数统计出来,按序存储在一个string型a里面,B...
  • Jang1996
  • Jang1996
  • 2016-07-22 09:36:09
  • 541

LintCode之55 比较字符串

题目来源:比较字符串 题目描述: 比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 样例 给出 A = “ABCD” B = “ACD”,返回 true...
  • Wan_Guo_Shi
  • Wan_Guo_Shi
  • 2016-07-27 20:17:21
  • 154

LintCode 比较字符串

比较字符串比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母样例 给出 A = “ABCD” B = “ACD”,返回 true给出 A = “ABCD” B ...
  • shinanhualiu
  • shinanhualiu
  • 2015-09-19 22:24:44
  • 779

lintCode 55:比较字符串

描述: 比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 源码如下: publi...
  • u012409536
  • u012409536
  • 2016-09-01 15:47:51
  • 201

LintCode | 55. 比较字符串

比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母 题目链接 public class Solution { /** * @param A ...
  • orz_713
  • orz_713
  • 2017-03-28 22:18:13
  • 244

Lintcode 比较字符串

比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母 样例 给出 A = "ABCD" B = "ACD",返回 true 给出 A = "AB...
  • LBF8023
  • LBF8023
  • 2015-07-27 22:23:38
  • 862

lintcode55:比较两个字符串A和B,确定A中是否包含B中所有的字符。

*样例 给出 A = “ABCD” B = “ACD”,返回 true 给出 A = “ABCD” B = “AABC”, 返回 false 注意 在 A 中出现的 B 字符串里的字符不需要连...
  • tellsummer
  • tellsummer
  • 2016-12-12 19:26:18
  • 1016

【LintCode】 Compare Strings 比较字符串

比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母。样例 给出 A = “ABCD” B = “ACD”,返回 true; 给出 A = “ABCD” B = ...
  • wutingyehe
  • wutingyehe
  • 2015-07-15 10:37:19
  • 1963

(55)比较字符串

容易 比较字符串 查看运行结果  26% 通过 比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母 您在真实的面试...
  • SUNFC_nbu
  • SUNFC_nbu
  • 2015-10-18 13:57:30
  • 357

LintCode 字符串置换 JAVA

要求:给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是,通过改变顺序可以使得两个字符串相等。 样例 "abc" 为 "cba" 的置换。 "aabc" ...
  • a1123612483
  • a1123612483
  • 2017-07-27 17:24:25
  • 371
收藏助手
不良信息举报
您举报文章:LintCode 55. 比较字符串
举报原因:
原因补充:

(最多只允许输入30个字)