@Override
	public boolean search(String string) {
		string += string + '$';
		Node currNode = root;
		char c;
		for (int i = 0; i < string.length(); i++) {
			c = string.charAt(i);
			if (c == '$' && currNode.contains(c)) {
				return true;
			}else {
				if (currNode.contains(c)) {
					currNode = currNode.next(c);
				}else {
					return false;
				}
			}
		}
		return false;
	}