一道比较困难的外企公司面试题—关于（C++）编程，求解！ - 编程论坛

#2

balcony5202007-10-04 18:54

期待有人解决下

#3

chuan555012007-10-04 19:02

#4

coachard2007-10-04 19:05

这个~~~~~~呃。。。

不知LZ有何见解？？？

#5

池守锬2007-10-04 19:47

一道比较困难的外企公司面试题—关于（C++）编程？真的吗？

#6

yzwdream2007-10-04 20:01

....外企面试>>>

#7

栖柏2007-10-04 20:04

回文

#8

卧龙孔明2007-10-04 20:04

不难

#9

卧龙孔明2007-10-04 20:04

用栈

#10

栖柏2007-10-04 20:06

什么时候来的啊?好久没看到大哥了
我小弟是新手

#11

单调黑白2007-10-04 20:10

回复：（单调黑白）一道比较困难的外企公司面试题—关...

说不难的朋友麻烦您可否给出具体代码谢谢！

#12

出浦闲舟2007-10-04 20:23

好像我们学c的时候老师讲过了！不过忘了

#13

Knocker2007-10-04 20:47

难，难，难

#14

xhtang2007-10-04 20:57

这种问题用数组应该是比较容易的，我只是写了一个可以实现的例子，我并没有考虑时间和空间的复杂度问题，你们可以作参考，其实这用动态数组是比较好的，这样比较节省空间，你们可以自己改一下，

int main()
{
char a[100];
int i=0, j, k;
char ch;
ch = getchar();
while (ch != '\n')
{
a[i] = ch;
i++;
ch = getchar();
}
j = i/2 -1;
k = i/2 +1;
while (k != i)
{
if (a[j] != a[k])
{
printf("不是回文!\n");
return 0;
}
else
{
j--;
k++;
}