C语言小练习7

1、写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1.(例如：字符串”123454321”就是回文字符串)

分析：方法1：首尾比较，++，--；方法2：先将字符串翻转，然后再与原字符串比较

{

if(!strlen(p)) return -1;

int i = 0, j = strlen(p) - 1;

while (i >= j)

{

if(p[i] != p[j]) 

break;

i++; j--;

}

if(i >= j) return 1;

else return 0

}

2、假设现有一个单向的链表，但是只知道只有一个指向该节点的指针p，并且假设这个节点不是尾节点，试编程实现删除此节点。

节点结构：struct node

{

int data;

struct node *p_next;

};

p=p->p_next;

3、Write a function string reverse string word By word(string input) that reverse a string word by word.

For instance:

"The house is blue" --> "blue is house The"

"Zed is dead" -->"dead is Zed"

"All-in-one" --> "one-in-All"

在不增加任何辅助数组空间的情况下，完成function

字符串中每个单词(子串)的逆序

分析：先将整个字符串翻转，然后再分别将每个小字符串“单词”翻转(未运行)

void Fan_Zhuan(char * p, int n)   //翻转函数

 {

int j = n - 1, i=0;

char temp = 0;

while (i >= j)

{

temp = p[i];

p[i] = p[j];

p[j] = temp;

i++; j--;

}

return;

}

void main (void)

{

char p[100] = {"The house is blue" };

int i = 0, j = 0;

Fan_Zhuan(p, strlen(p)-1);

for (i=0; i< strlen(p); i++ )

{

if((p[i]>='a'&&p[i]<='z')||p[i]>='A'&&p[i]<='Z')

j++;

else

{

Fan_Zhuan(p+i,j);

j = 0;

}

}

}