C语言的一些程序

Q1：

编写一个函数：squzze(s1,s2)

将字符串s1中任何与s2相匹配的字符都删掉。

分析：

用两个for循环，s1在外层，s2在内层

s1中的每个元素都在s2中遍历一遍

如果能够一直遍历到最后退出内层for循环。

void squeeze (char s1[], char s2[]){

int i = 0,
j = 0,
k = 0;
for(i = 0; s1[i] != '\0'; i++){
for(j = 0; s2[j] != '\0' && s2[j] != s1[i]; j++)
;
if(s2[j] == '\0')
s1[k++] = s1[i];
}
s1[k] = '\0';
}

Q2:

编写函数any(s1,s2)

将字符串S2中的任意字符串在S1中第一次出现的位置作为结果返回，如果S1不含S2的字符，则返回-1.

分析如下：

还是用两个for循环来进行遍历

如果内层循环s1 == s2,则返回值

如果都没有，则返回-1

void any(char s1[], char s2[]){

int i = 0,
j = 0,
k = 0;
for(i = 0; s1[i] != '\0'; i++)
for(j = 0; s2[j] != '\0'; j++)
if(s2[j] == s1[i])
return j;
return -1;

}

Q3：

编写一个函数setbits(x,p,n,y)

将函数返回对X执行下列操作后的结果：将X中的第P位开始的n个位设置成y中最右边n位的值，其余各位不变

分析：

xxxx—xxnnnxxx–xxxx X

yyyy—yyyyyyyy–ynnn Y

操作：

xxxx—xx000xxx–xxxx X

0000—00nnn00–0000 Y

在或一下。

unsigned setbits(unsigned x, int p, int n, unsigned y){

return x & ~((~(~0 << n)) <<(p + 1 - n)) |
(y & ~(~0 <<n)) << (p + 1 -n);
}

Q4:

编写一个函数：binsearch(int x,int v[],int n)

折半查找

分析：折半查找的一个前提是必须要数组v[]的元素为顺序排列（在这里以升序为例）

int binsearch（int x, int v[],int n）
{
int low = 0,
high = n - 1;
mid = 0;
while(low <= high)
{
mid = (low + high) /2;
if(x < v[mid])
high = mid - 1;
else if(x > v[mid])
low = mid + 1;
else
return mid;
}
return -1;
}

Q5:

编写函数：escape (s1,s2)

将字符串s2内的函数复制到s1中去，并在复制过程中替换为转义字符

分析：

第一步：复制字符串很好写

第二步：替换

void escape(char s1[], char s2)
{
int i = 0,
j = 0;
for(i = 0; s2[i] != '\0'; i++)
{
switch(s2[i])
{
case '\n':
s1[j++] = '\\';
s1[j++] = 'n';
break;
case '\t':
s1[j++] = '\\';
s1[j++] = 't';
break;
default:
s1[j++] = s2[i];
break;

}
}
}

Q6:

编写函数：reverse(char s[])

倒置函数

分析：类似于两个数交换，只不过是距离最远的数

void reverse(char s[])
{
int i = 0,
j = 0,
temp = 0;
for( i = 0 , j = strlen(s) - 1; i < j; i++, j--)
{
temp = s[i];
s[i] = s[j];
s[j] = temp;
}
}

Q7: