Input String "ababXbaba"
public boolean isPalindrome(String inputStr) throws Exception {
char inputChar[] = inputStr.toCharArray();
DynamicArrayStack s = new DynamicArrayStack(4);
int i = 0;
while (inputChar[i] != 'X') {
s.push(inputChar[i]);
i++;
}
i++;
while (i < inputChar.length) {
if (s.isEmpty()) {
return false;
}
if (inputChar[i] != (s.pop())) {
return false;
}
i++;
}
return true;
}
No comments:
Post a Comment