谷歌电面

白人小哥：
给一个lyrics, lyrics由多个word组成，给一个keyword，

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

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

monday就返回true，但是lyric是mondy make love要返回false

1. public boolean solution(String lyrics, String keyword) {
   
2.         if (lyrics == null || lyrics.length() == 0 || keyword == null || keyword.length() == 0) {
   
3.                 return 0;
   
4.         }
   
5.         String[] words = lyrics.split(" ");
   
6.         int i = 0;
   
7.         for (String word : words) {
   
8.                 if (word.contains(keyword.charAt(i))) {
   
9.                         i++;
   
10.                 }
    
11.                 if (i == keyword.length()) {
    
12.                         return true;
    
13.                 }
    
14.         }
    
15.         return false;
    
16. }

复制代码

public boolean solution(String lyrics, String keyword) {
        if (lyrics == null || lyrics.length() == 0 || keyword == null || keyword.length() == 0) {
                return 0;
        }
        String[] words = lyrics.split(" ");
        int i = 0;
        for (String word : words) {
                if (word.contains(keyword.charAt(i))) {
                        i++;
                }
                if (i == keyword.length()) {
                        return true;
                }
        }
        return false;
}

lz完全没说清楚题意。他的解法完全就是一个贪心。不过照结果看，就是一个找subsequence啊。

说实话，我第一开始也想到的是dfs+memo不过如果是按顺序的话，其实就没必要backtrack了大家说是么？

请问是用DFS+memo么？顺祝Offer

问下楼主那个一定是按照key word 的顺序来判断的吗，比如 那个错误的例子 可以看作mmo， 这样 不算对？？

是不是可以看做匹配问题用DP解

有顺序限制的话感觉是greedy加上一个dfs就可以了吧。

不是特别明白，楼主能讲一下解法吗？

感謝樓主！但實在是沒看懂這題目，能麻煩樓主再說清楚些嗎

顺祝Offer