算法：判断字符串是否为回文串的三种方法（递归，循环，使用栈模拟递归）（考研）

一、递归

代码语言：javascript复制

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;
}

二、使用栈模拟递归

代码语言：javascript复制

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;
}

三、迭代

代码语言：javascript复制

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;
}

递归

0 人点赞