Здесь является более эффективным решением O (N) против O (N^2) для принятого ответа:
<xsl:stylesheet version="1.0"
xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
<xsl:output method="text"/>
<xsl:template match="text()" name="skipAfterDots">
<xsl:param name="pTotalString" select="."/>
<xsl:param name="pTotalLength" select="string-length(.)"/>
<xsl:param name="pPosition" select="1"/>
<xsl:param name="pLastFound" select="-1"/>
<xsl:choose>
<xsl:when test="$pPosition > $pTotalLength">
<xsl:value-of select="substring($pTotalString, $pLastFound + 1)"/>
</xsl:when>
<xsl:otherwise>
<xsl:variable name="vIsDot" select=
"substring($pTotalString, $pPosition, 1) = '.'"/>
<xsl:call-template name="skipAfterDots">
<xsl:with-param name="pTotalString" select="$pTotalString"/>
<xsl:with-param name="pTotalLength" select="$pTotalLength"/>
<xsl:with-param name="pLastFound" select=
"$pLastFound * not($vIsDot) + $pPosition * $vIsDot"/>
<xsl:with-param name="pPosition" select="$pPosition+1"/>
</xsl:call-template>
</xsl:otherwise>
</xsl:choose>
</xsl:template>
</xsl:stylesheet>
Когда это преобразование применяется на следующий документ XML:
<t>M:Namespace.Class.Method(Something a, Something b)</t>
разыскиваемых, правильный результат получается:
Method(Something a, Something b)
Объяснение:
Это решение не содержит призыв к substring-after()
функции. Вместо этого на каждом шаге сравнивается только один символ строки для равенства с символом точки. Поскольку не более N символов, это O (N) - линейная сложность.
Наоборот, принятый ответ вызывает функцию substring-after()
на каждом шагу. В худшем случае могут быть N точек, и, таким образом, это будет O (N^N) - квадратичная сложность.
Примечание: Мы делаем разумное предположение, что в обоих решениях поиск k-го символа строки является O (1).
Dupe of http://stackoverflow.com/questions/14527/xslt-reverse-find-in-a-string? –