c算法

c算法题

快开学了,c好像要忘记了.本周再来复习一下c的算法题
1.链表复习

写出几个字符串功能函数,包括 空白删除, 重复删除 , 字符查重 ,以及 长度输出 四个函数

代码

// 字符串函数

    // 以下为头文件中的内容
        #define _STR_H_ 
            #ifndef 
                #include "string.h"
                void Str_Re_delete (char* s);
                char* Str_Space_delete (char*s);
                int Str_lenth(char*s);
                int Str_serch(char*s,char x);
            #endif
            
//自编库引入
#include"str.h"

// 长度
int Str_lenth(char*s)//虽然c自带字符串长度输出函数,但是这样写是一种比较好的习惯,对程序进行封装
{
    int count=0;
    while ((s++)!='\0')
        count++;
    return count;
}

// 空白删除
char* Str_Space_delete(char* s)//返回指针,方便处理
{
    char* head;
    while (s==' ')
        head=++s;//头部空白的处理
    char* tail = s + Str_lenth(s);
    while (tail==' ')
        (tail--)='\0';
    return head;
}

// 查重
int Str_serch(char*s,char x)
{
    int flag=1;
    while (*s!='\0')
        if (*(s++)==x){
            flag=0;
            break;
        }
    return flag;
}//一个简单的判断

// 重复删除
void Str_Re_delete (char* s)
{
    char b[Str_lenth(s)+1]={'\0'};//这里使用的是新建一个数组来存储之后结果的方法这里+1是为了最后储存\0
    int i=1;
    b[0]=*s;//头部直接赋值不用判断
    while (*(s)!='\0'){
        if (Str_serch(&b[0],*s))
            b[i++]=*(++s);//如果相等,使b数组的本位等于s的下一位(同时指针后移),然后继续判断
        else
            s++;//不相等s指针后移,继续判断
    }
    b[i]='\0';//末尾归零,防止出现问题
    i=0;
    while (b[i]!='\0')
        *(s++)=b[i++];//将存储的b数组的字符转入s数组
    *s='\0';//末尾归零
}

找出一系列数字的最大值和次小值

// 最大值和次小值
#include"stdio.h"
int main(int argc, char const *argv[])
{
    int max,lmax,temp,
    nums[13]={1,3,6,8,3,9,0,-1,2,6,7,8,32};//测试数据,可以添加scanf输入数据
    temp=max=lmax=nums[0];//所有变量归零
    for (size_t i = 1; i < 13; temp=max/*这里让temp=max,记录了上一次进入循环后的max值*/,i++)//因为上面的赋值中index=0,这里直接从1开始即可
    {
        if (max<nums[i])
        {
            max=nums[i];//找最大值
        }
        if (temp!=max)
        {
            lmax=temp;//如果temp与max不相等了,说明max值改变,这样lmax=temp,就能记录下次小值
        }
    }
    printf("%d %d",max,lmax);//输出即可
    return 0;
}