public class stackTest {
public static void main(String[] args) {
// System.out.println(detect("hello"));
System.out.println(detect("aba"));
}
//判断字符串是否为回文
public static boolean detect(String s){
//初始化栈
MyStack ss = new MyStack(10);
for(int i=0;i<s.length();i++){
//入栈
ss.push(s.charAt(i));
}
//获取栈的长度
int ll = ss.len();
String newVal="";
//出栈
for(int i = 0; i<ll; i++){
if(!ss.isEmpty()){
char pop = (char)ss.pop();
//拼接字符串
newVal+=pop;
}
}
//出栈拼接字符串与输入字符串比较
if(newVal.equals(s)){
return true;
}
return false;
}
}
使用栈判断字符串是否是回文(java)
最新推荐文章于 2023-03-12 16:04:10 发布