关于java的一个算法问题，求高手

数组str[] 中存放这多个string类型的对象,形如 a,ni,shang,hao,wo,zao 之类的；现在有一个字符串 ，例如字符此值为t = "zaoshanghao" ；
要求，从字符串t中最后一位依次向前搜索，假设字符串长度为len，当前正在搜索的位置为index，如果index满足以下条件，
 index!=len
 len-index>1
且第index个到最后一位之间的子字符串在数组中且index-1个到最后一位不在子字符串中，则继续搜索第0位到第x为，搜索规则和上次相同，直到搜索到第一位。
例如 “zaoshanghao”；o 不在数组中，继续搜索ao，也不在，继续搜索hao，在数组中，ghao字符串不在数组中，              且len-index>1，符合要求；然后从zaoshang字符串中搜索，依照规则，shang在数组中，然后从zao字符串中搜索，zao在数组中，则返回true如果t="zaoahao", hao在数组中，从zaoa中搜索，a 在数组中，但是len-index=1 返回false求告手帮忙解决一下，最好不要用递归，我用递归，字符串长了就会堆栈溢出。