FilesExpand file tree

 master

/

compare-strings.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

33 lines (29 loc) · 930 Bytes

 master

/

compare-strings.java

Copy path

Top

File metadata and controls

• Code
• Blame

33 lines (29 loc) · 930 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

public class Solution {

/**

* @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

*/

public boolean compareStrings(String A, String B) {

// write your code here

// use int array of size 26 as the hashmap.

int aLen = A.length();

int bLen = B.length();

if (aLen == 0) {

return bLen == 0;

}

int[] count = new int[26];

for (int i = 0; i < aLen; i++) {

char c = A.charAt(i);

count[c - 'A'] += 1;

}

for (int i = 0; i < bLen; i++) {

char c = B.charAt(i);

count[c - 'A'] -= 1;

if (count[c - 'A'] < 0) {

return false;

}

}

return true;

}

}