布鲁姆伯格电话跪

1. class Solution {
   
2.     public static int findDiff(String word1, String word2) {
   
3.             // assume word contains lower case letters
   
4.         int[] map = new int[26];
   
5.         for (char c : word1.toCharArray()) {
   
6.                 map[c - 'a']++;
   
7.         }
   
8.         
   
9.         int countOfCommonLetters = 0;
   
10.         for (char c : word2.toCharArray()) {
    
11.                 if (map[c - 'a'] > 0) {
    
12.                         countOfCommonLetters++;
    
13.                         map[c - 'a']--;
    
14.                 }
    
15.         }
    
16.         
    
17.         if (word1.length() >= word2.length()) {
    
18.                 return word1.length() - countOfCommonLetters;
    
19.         }
    
20.         
    
21.         return word1.length() - countOfCommonLetters + // the count of replacement
    
22.                    word2.length() - word1.length(); // the count of removal
    
23.     }
    
24.    
    
25.     public static void main(String[] args) {
    
26.             System.out.println(findDiff("aadefg", "adce"));
    
27.     }
    
28. }

复制代码

感觉可以这么做？

第二题yelp电面曾经也问过我，让我必须用一个stack。。。

馒头0510 发表于 2018-9-23 12:08
那1的解法可不可以是，
分别记录word1和word2的所有字母出现的个数，然后最后遍历一遍两个map，写一个coun ...

应该就是你说的这个，找字母个数差。我记得替换算是一步，不是两步。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

westcoastboy 发表于 2018-9-23 22:44
第二题yelp电面曾经也问过我，让我必须用一个stack。。。

其实用栈还好，不难。楼主就是有那种括号消不掉的bug，网上那个编辑器也很不方便debug。