android术语中有一个屏幕层次结构(文本形式(。
任务是获取屏幕的"指纹"，以稍后识别它。该结构可能会改变微不足道，因此获得Percents的相似性很棒。
各种容器/UI元素有限(例如，线性layout，relativelayout等(，因此顺序和层次结构很重要。
是否有针对层次结构的相似性算法？还是我应该去找字符串相似算法？
萨尔茨堡大学的几位教授已经建立了一个网站，介绍了一个称为树木编辑距离(TED(的树木的相似性措施。该网站包括有关TED的科学文献的信息，实施和链接。
作为一种稍微简单的替代方案，您可以将每个层次结构表示为唯一字符串，并计算两个表示之间的字符串编辑距离。
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium