pos := -1
for each character in search do
    pos := indexOf(str,character,pos+1)
    if pos is -1 then
        break
    endif
endfor
return pos

此算法返回str中最后一个搜索字符的偏移量,否则返回-1.它的运行时在O(n)中(你可以用一个简单的while循环替换indexOf,它将str中的字符从pos与str(str)-1进行比较并返回偏移量或-1).