2021-04-08 C语言 遍历一个文件夹的所有文件以及函数strstri不区分大小写查找字符串

C语言 遍历一个文件夹的所有文件以及函数strstri不区分大小写查找字符串

 

一、遍历一个文件夹的所有文件代码

int  listallfilename(const char* path)
{
	DIR    *dir;
    struct    dirent    *ptr;
    dir = opendir(path);
    while((ptr = readdir(dir)) != NULL)
    {
        printf("path=%s,d_name: %s\n",path,ptr->d_name);
	}
    closedir(dir);
	return 0;
}

二、函数strstri不区分大小写查找字符串c代码


char* strstri(char * inBuffer, char * inSearchStr)
{
    char*  currBuffPointer = inBuffer;

    while (*currBuffPointer != 0x00)
    {
        char* compareOne = currBuffPointer;
        char* compareTwo = inSearchStr;
        //统一转换为小写字符
        while (tolower(*compareOne) == tolower(*compareTwo))
        {
            compareOne++;
            compareTwo++;
            if (*compareTwo == 0x00)
            {
                return (char*) currBuffPointer;
            }

        }
        currBuffPointer++; 
    }
    return NULL;
}

三、实际应用测试程序

#include <sys/types.h>
#include <dirent.h>
#include <unistd.h>
#include <stdio.h>
#include <stdbool.h>

struct rk3288_display_devices
{
	bool hdmi;
	bool lvds;
	bool mipi;
	bool edp;
};

struct rk3288_display_devices m_display_devices={0,0,0,0};

char* strstri( char*  inBuffer,  const char* inSearchStr)
{
    const char*  currBuffPointer = inBuffer;

    while (*currBuffPointer != 0x00)
    {
        const char* compareOne = currBuffPointer;
        const char* compareTwo = inSearchStr;
        while (tolower(*compareOne) == tolower(*compareTwo))
        {
            compareOne++;
            compareTwo++;
            if (*compareTwo == 0x00)
            {
                return (char*) currBuffPointer;
            }

        }
        currBuffPointer++; 
    }
    return NULL;
}


int  check_rk3288_drm_display_devices(const char* path)
{
	DIR    *dir;
    struct    dirent    *ptr;
    dir = opendir(path);
    while((ptr = readdir(dir)) != NULL)
    {
        printf("path=%s,d_name: %s\n",path,ptr->d_name);
		if(strstri(ptr->d_name,"hdmi"))
		{
			m_display_devices.hdmi=true;
			printf("hdmi \r\n");
		}else if(strstri(ptr->d_name,"mipi"))
		{
			m_display_devices.mipi=true;
			printf("mipi \r\n");
		}else if(strstri(ptr->d_name,"lvds"))
		{
			m_display_devices.lvds=true;
			printf("lvds \r\n");
		}
		else if(strstri(ptr->d_name,"edp"))
		{
			m_display_devices.edp=true;
			printf("edp \r\n");
		}	
	}
    closedir(dir);
	return 0;
}
int main(){
	check_rk3288_drm_display_devices("/sys/class/drm/");
    return 0;

}

四、android机子运行结果

xxx:/ # test_c
path=/sys/class/drm/,d_name: .
path=/sys/class/drm/,d_name: ..
path=/sys/class/drm/,d_name: card0-HDMI-A-1
hdmi
path=/sys/class/drm/,d_name: card0
path=/sys/class/drm/,d_name: renderD128
path=/sys/class/drm/,d_name: card0-LVDS-1
lvds
path=/sys/class/drm/,d_name: controlD64
path=/sys/class/drm/,d_name: version
xxx:/ # ls -a /sys/class/drm/
. .. card0 card0-HDMI-A-1 card0-LVDS-1 controlD64 renderD128 version
xxx:/ #

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
西南交大;西南交通大学;数据结构;赵宏宇;一、查找 1. 算法设计题 :已知n元顺序表a0, a1, … , an-1按关键字递增有序存储。给定关键字值key,编写算法用对分查找求下标i,满足ai-1<key且aikey。 2. 编程题:输入n个两两互不相等的整数,以这些整数为关键字建立平衡的二叉排序树。判断该二叉树是否为平衡的,输出判断结果;输出该二叉树的中序遍历关键字访问次序。 3. 从空树起连续插入以下20个关键字构建m=4的B-树。 50, 15, 09, 18, 03, 85, 33, 72, 48, 22, 91, 88, 11, 99, 06, 56, 68, 77, 43, 36。 4. 16个关键字组成的5阶B-树如下图所示,请按关键 字递减的次序删除所有结点至空树,画出每删除1个关键字后得到B-树,直至空树。 5. 12个关键字如本电子教案例1所示,设H(K)=K mod 13,地址空间范围0~15,用二次探测再散列解决冲突。画出哈希表;若各元素等概率查找,求成功查找时的平均查找长度。 二、 内部排序 1. 算法设计与分析题:将直接插入排序的内循环改造为使用对分查找实现元素插入,请写出基于对分查找的插入排序算法并给出其时间复杂度分析。 2. 算法设计:将教案给出的非递归直接插入排序和冒泡排序算法用递归算法实现。 3. 算法设计:带附加头结点单链表将各数据结点按关键字升序连接。 4. 编程题:键盘输入n个无符号整数,用链式基数排序实现由小到大排序,输出排序结果。 提示:对于C语言32bit宽的unsigned类型,可以采用16进制形式来实现基数排序,即32bit共有8个16进制位,每个16进制位进行一趟分配和收集,共8趟
面试题,是纸上写的,发现了些错误,回来改进了下。写纸上和写计算机里并编译成功完全是两个效果。 开始没太多字符串操作,很繁琐、难点也多,后逐渐改进。 典型问题1: sizeof()局限于栈数组 char a[] = "asd213123123"; 形式,并且这种不能用'\0'判断是否结束(这种判断方式能很方便加在while条件中用于判断越界——b != '\0')。 如果是字符串常量: char *b = "dasadafasdf"; 这种情况,sizeof()就废掉了! 总之: 对号入座,前者sizeof、后者strlen~!不过sizeof(a)和strlen(b)还有另外一个区别,strlen不计算'\0',而sizeof要计算(前提是sizeof()不针对char指针) 典型问题2: 用什么来暂存并输出结果?还是只是记录下来相关位置——这是我底下未完成版本1想到的思路——用一个count[sizeof(A)]数组记录下A每个位置作为起点所能和B达到的最大重合,最后判断查找数组中最大值,此时目标子字符串的起点下标(i)和 i 对应的长度(counter[i])都有了。 这是针对不知道字符串大小并且不占用额外空间的做法,需要非常繁琐的操作,要加很多标记,越界判断也会有些麻烦(结合优势么,用字符串常量而不是栈空间中的字符数组,有'\0'——就好判断了!) (关于空间的占用,如果要用一个字符串a一样长的数组counter来计录a中各起点对应与b最大重合子字符串,这个数组也要和a一样长,空间上也不合适,除非情形很特殊,a短b长,不然不如直接malloc()一个堆空间来储存当前最长“子字符串”,并实时更新) 先放一个改完编译测试成功的。 release1 //题目:要求比较A字符串(例如“abcdef"),B字符串(例如(bdcda)。找出重合度最大的子字符串,输出(根据OJ经验,输>出结果对即可) #include #include #include main(){ char *A = "abcderfghi"; char *B = "aderkkkkkabcd"; int i,j,c = 0,count = 0; unsigned int maxSeg = 0; int max = strlen(A) > strlen(B) ? strlen(A) : strlen(B); char* final = (char*)malloc(sizeof(char) * (max + 1)); final[max] = '\0'; for(i = 0;A[i] != '\0';i++){ for(j = 0;B[j] != '\0';j++){ while(A[i + c] == B[j] && A[i+c] != '\0' && B[j] != '\0'){ count++; c++; j++; }                         if(count > maxSeg){                                 strncpy(final,(A + i),count);                                 maxSeg = count;                         } count = 0; c = 0; } } printf("%s\n",final); free(final); } 这是能将就用的第一个版本~!关于结束符'\0'能否影响free()的使用,觉得是完全不用操心的,因为malloc的大小是系统来保存的,删除时候系统来接手就完了,而'\0'结束符只是针对一些常规字符串操作,比如printf()用%s控制输出时~! 新难点:找到的子字符串同时一样长怎么办?那我这只能叫做”第一个最长的重合字符串“用两块空间来存储?三

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值