bool ispalindrome(string s, int i, int j) {
	if (i >= j) return true;
	if (s[i] == s[j]) return ispalindrome(s, i+1, j-1);
	else return false;
}

bool ispalindrome(string s） {
	int n = s.length();
	stack<char> st;
	for (int i=0; i<n; ++i)  st.push(s[i]);
	for (int i=0; i<n/2; ++i) {
		char c = st.top(); st.pop();
		if (s[i] != c) return false;
	}
	return true;
}

bool ispalindrome(string s) {
	int n = s.length();
	for (int i=0; i<n/2; ++i) {
		if (s[i] != s[n-1-i]) return false;
	}
	return true;
}