Monday, January 25, 2016

Check String is palindrome using Stack

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