小编Geo*_*ler的帖子

给定下面的模式 - 使用"查询"节点作为上下文,是否可以使用xpath/xslt确定该"查询"节点相对于文档中所有"查询"节点的索引(而不是相对于其的position()直接兄弟姐妹).

TIA,

杰夫

<section>
    <name>About</name>
    <link>about</link>
    <questions>
        <question>
            <query>Question 1</query>
            <answer>Lorem ipsum dolor sit amet, consectetur adipiscing elit. In cursus, elit id lacinia semper, ligula nunc rhoncus ante, in euismod tortor nibh dictum tellus.</answer>
        </question>
    </questions>
</section>

<section>
    <name>Contact</name>
    <link>contact</link>
    <questions>
        <question>
            <query>Question 1</query>
            <answer>Lorem ipsum dolor sit amet, consectetur adipiscing elit. In cursus, elit id lacinia semper, ligula nunc rhoncus ante, in euismod tortor nibh dictum tellus.</answer>
        </question>
        <question>
            <query>Question 2</query>
            <answer>Lorem ipsum dolor sit amet, consectetur …

确定array2是否为array1的"子数组"的最有效算法是什么？(对于array1 = [9,9,10,4]和array2 = [9,10])为真

如果不依赖于特定于语言的实用程序进行数组比较,那么最便宜的平均和最差情况解决方案是什么？看起来排序和二元搜索只能得到否定的情况.