Data Structure for HTML DOM with compare text inside

最新推荐文章于 2021-02-09 15:59:26 发布

Seth_Lin

最新推荐文章于 2021-02-09 15:59:26 发布

阅读量332

点赞数

分类专栏： Google面试

Google面试专栏收录该内容

22 篇文章 0 订阅

订阅专栏

1. 设计HTML DOM数据结构
信息是
<html><body><p>Hello</p></body></html>
或者
<html><body><p><b>H</b>ello</p></body></html>
【提示是类似tree】


2. 写一个方法比较两个HTML数据中存粹文本是否一样. 鍥磋鎴戜滑@1point 3 acres
上面两个例子都是Hello，所以此方法返回true

public class HTMLTree{
        HTMLNode root;

        public boolean compare(HTMLTree  t1, HTMLTree t2){
                // Dfs
                String s1 = getText(t1.root);
                String s2 = getText(t2.root);
                return s1.isEquals(s2);
        }
        // get the text from a HTMLNode
        public String getText(HTMLNode t){
                String res = “”;
                if(null == t) return res;
                if(null != t.child){
                        for(HTMLNode n : child)
                                res += n.getText;
                }                 
                res += text;
                return res;-google 1point3acres
        }
}. more info on 1point3acres.com
class HTMLNode {
        HTMLNode[] child;
        String tag;
        String text;
}

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。