c语言栈对称串的判断，栈的应用 判断字符串是否中心对称

编写一个算法利用顺序栈判断一个字符串是否是对称串

1、inc(j)；end；//不同，就进栈。end；end；if i=0 then writeln(True)else writeln(False)；//如果栈是空的，证明是回文。end.思路是对于奇数个字符，删去中间字符。

2、string在C++里直接用对象名[i] 就可以取字符。比如：int i；string a，b；char c；cin a；for(i=0；ia.size()；i++)coutc = a[i]endl；这样就可以用最简单的stack实现了。

3、{ if (str.Length = 1) return true； //不知没有字符或只有一个字符时，算不算对称，我这里是算。int length = str.Length；//字符串的长度若为奇数 那么只需要比较 （长度-1）/2 次 ，偶数：长度/2。

4、可以使用顺序栈和顺序队列来判断一个字符串是否是回文。顺序栈和顺序队列都是数据结构，它们可以用来存储和操作数据。顺序栈是一种后进先出（LIFO）的数据结构，而顺序队列是一种先进先出（FIFO）的数据结构。

5、设计一个算法，用栈的基本运算，判定一个字符串是否为对称字符串，若是，则返回1，否则返回0。(abccba) 表达式求值 算术表达式的组成： 将表达式视为由操作数、运算符、界限符(称为单词)组成。

6、我们不必因所考察的几个贪婪算法都不能保证得到最优解而沮丧， 0 / 1背包问题是一个N P-复杂问题。对于这类问题，也许根本就不可能找到具有多项式时间的算法。

相关问答

Q1: 用c语言从键盘输入一个字符串,判断字符串是否对称,若对称返回1,否则返回...

for(j--；ij && str[i]==str[j]；i++，j--)；return i == j|| (i-1) == j； //不考虑 abccba为对称，则只填 == 即可。

单纯判断字符串，用strcmp函数比较两个字符串，相同返回0。要比较，首先需要有数据，像你举例的，判断输入姓名，那么首先要有一堆数据里面存放了姓名班级等对应信息，这些信息可存放在数据库或文件，也可直接放在数组及链表中。

算法一：步骤：huiwen(str){ 对比第一位和会后一位的字符是否相同，如果不相同表明不是回文数，退出。若步骤1相同对比第二位和倒数第二位，如果不相同表明不是回文数，退出。

printf(输入的是回文。)；else printf(输入的不是回文。)；return 0；} 程序解析：输入提示信息：“Input a string：\n”输入格式：gets()判断是回文的输出提示信息：“输入的是回文。

Q2: 解释一下这一题C语言题

首先明确说一下，这种题目完全没有任何意义，而且在不同的编译器中得到的结果也不一定相同。题目本意是考查答题者对于不同类型之间的指针进行强制类型转换的理解程度。

n/=10 就是 n = n/10 也就是 把 n 除 10 的值 赋值给 n。

意思就是：if(ab){ if(ac)d=a；else d=c；} else d=b；printf(%d\n，d)；即如果ab：将a，b，c中的最大值赋值给d；如果a=b：将b赋值给d。最后输出d的值。

Q3: 设单链表中存放n个字符,试设计一个算法,使用栈判断该字符串是否中心对称...

1、该算法能在O (nl o gn)时间内获得如此好的性能。我们也许会问，是否存在一个x (x1 0 0 )，使得贪婪启发法的结果与最优值相差在x%以内。答案是否定的。

2、//用指针q遍历结点，指针p跟随指针q，使用头插法把当前结点*p插入到修改之后的单链表中。7试编写在带头结点的动态单链表和静态单链表上实现线性表操作Length(L)的算法，并将长度写入头结点的数据域中。

3、如果栈和队列都要用到的话，先将字符串全部入队，然后将一半(n/2)的字符出队并且压入栈中，如果字符总数为奇数则丢弃队列中第一个字符，然后将一个字符出队，一个字符出栈，比较，循环，结束。

4、即从尾指针出发能访问链表上任何一个结点。单循环链表，双链表，双循环链表★3设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试写一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。

5、建立一个单链表建立一个栈利用头指针顺序遍历单链表中的所有节点，每访问一个节点，进行一次入栈操作，把当前节点值压入栈中。

关于c语言栈对称串的判断和栈的应用 判断字符串是否中心对称的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。