第六十一练 字符串匹配 - 精确匹配

简介: 第六十一练 字符串匹配 - 精确匹配

第六十一练 字符串匹配 - 精确匹配

要求:1、输入两个字符串 2、编写函数实现精确匹配,判断第一个字符串是否包含第二个字符串 3、输出匹配结果

第六十练答案

希尔排序是插入排序的一种改进版本,其核心思想是将数组分割成若干个子序列,然后对这些子序列分别进行插入排序。以下是一个简单的用C语言实现的希尔排序函数:

#include <stdio.h>

void shellSort(int arr[], int n) {
    int gap, i, j, temp;

    // 设置初始间隔为数组长度的一半
    for (gap = n / 2; gap > 0; gap /= 2) {
        // 对每个子序列进行插入排序
        for (i = gap; i < n; i++) {
            temp = arr[i];
            // 将arr[j]插入到已排序的序列中
            for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) {
                arr[j] = arr[j - gap];
            }
            arr[j] = temp;
        }
    }
}

int main() {
    int arr[] = {12, 34, 54, 2, 3};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("原始数组:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    shellSort(arr, n);

    printf("\n排序后的数组:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

在这个示例中,shellSort 函数接受整数数组和数组长度作为参数,然后使用希尔排序算法对数组进行升序排序。在 main 函数中,我们初始化一个整数数组,输出原始数组,然后调用 shellSort 函数进行排序,并输出排序后的数组。

答案和解析会在次日公布

注意事项

编写代码的时候,需要注意以下几点问题:

  • 头文件的引用需要放在代码的最顶部
  • 每个C语言程序中必须包含一个 main函数
  • void main(){}
  • int main(){return 0;}
  • C语言中每一行的结尾处必须要使用分号结尾
  • C语言中的引号需要使用双引号,双引号都是以一对一对的情况出现的
  • 在scanf键盘输入代码中,要使用 & 加变量名来读取一个键盘输入
  • 赋值语句是将右边的值赋给左边的变量,顺序不能反了
  • 需要注意代码的缩进格式,缩进为4个空格或者一个tab键为一组,但是要保证整篇代码里面风格一致,要么都是4个空格缩进,要么都是使用一个tab进行缩进
  • 需要养成随手保存的习惯,保存的快捷键一般是 ctrl + s
  • 注意大括号的使用,大括号是代码块,代表了一个块的代码是放在一起的
  • 注意整数型和实数型的转换,如果将实数赋值给一个整形变量,那么实数的小数部分将会被舍去;
  • 注意除法中,如果除数和被除数都是整数,那么结果也会是一个整数,小数部分会自动舍弃
  • 成对出现的标点符号
  • 单引号,双引号,小括号,中括号,大括号等,一般不单独出现
  • 如果代码有问题,然后附近又刚好有这些成对符号,请着重关注
  • 定义变量时,该打的逗号应该打上,不能写掉了
  • 编写++符号时,不要误写成了ff
  • 一个程序里面只能有一个main函数,除了main函数的其他函数都不能叫这个名字
  • 在调用函数时,入参都是使用的逗号隔开,一定不要使用分号隔开
  • 换行符是\n,不能错误写成/n
  • 输入输出格式化
  • %.2f是保留两位小数
  • %d对应整数
  • %c对应字符
  • %f对应实数
  • 不要写错或者写漏了
  • if条件语句当前行不能加分号,不然这个语句就没有意义了
  • while语句和if语句一样,当行不能加分号
  • 不建议使用goto语句,因为那样会造成程序结构的混乱,导致不可读

更多

「欢迎来到C语言每日一练服务!」

在现代技术的飞速发展中,编程已经成为一项不可或缺的技能。C语言作为一门经典的编程语言,奠定了计算机科学的基石,为学习其他编程语言打下了坚实的基础。为了帮助大家更好地掌握C语言,我们特别推出了每日一练服务,旨在提供系统性、全面性的学习支持。

「我们的服务特点包括:」

  1. 「日常练习题目:」 每天我们会提供一道C语言练习题目,涵盖基础知识、算法、数据结构等多个领域。这些题目既有难度,又具有实际应用价值,帮助你锻炼编程技能。
  2. 「详细解析:」 我们不仅提供每道题的标准答案,还会提供详细的解析和优秀代码示例。通过对解题思路的深入剖析,你能够更好地理解和掌握各种编程技巧。
  3. 「互动学习社区:」 通过微信文章评论区建立了一个互动学习社区,供学员们交流讨论。你可以在这里提问问题、分享经验,与其他学员一起成长。
  4. 「个性化学习建议:」 根据你的学习表现,我们会为你推荐相应难度的练习题,确保你的学习过程既具挑战性,又不至于过于困难,保持学习的动力和兴趣。

「参与每日一练的好处:」

  • 「持续学习提升技能:」 每日坚持练习,你的编程技能将会得到持续提升,不断进步。
  • 「增强自信心:」 通过解决各种类型的问题,你将建立起对自己技能的信心,更加轻松应对编程挑战。
  • 「拓宽思路:」 每道题都是一个小挑战,通过解决这些问题,你将培养出灵活的思维,更好地应对实际编程工作中的挑战。
  • 「为未来发展奠定基础:」 无论你是初学者还是有一定经验的程序员,C语言每日一练都将为你未来的编程发展奠定坚实的基础。

加入我们的C语言每日一练服务,一起挑战编程难题,不断提升自己,走向编程高手的道路!

目录
相关文章
|
7月前
|
算法 测试技术 C#
【动态规划】【字符串】C++算法:正则表达式匹配
【动态规划】【字符串】C++算法:正则表达式匹配
|
7月前
|
算法 搜索推荐 程序员
第六十二练 字符串匹配 - 模糊匹配
第六十二练 字符串匹配 - 模糊匹配
74 1
|
PHP 开发者
你见过这些正则表达式中奇奇怪怪的匹配模式吗 _ 贪婪匹配、懒惰匹配 、禁止贪婪匹配!
一篇文章让你清楚的了解正则表达式中奇奇怪怪的匹配模式-- 贪婪匹配、懒惰匹配 、禁止贪婪匹配!
88 1
你见过这些正则表达式中奇奇怪怪的匹配模式吗 _ 贪婪匹配、懒惰匹配 、禁止贪婪匹配!
|
6月前
|
算法 Java
Java数据结构与算法:字符串匹配算法之暴力匹配
Java数据结构与算法:字符串匹配算法之暴力匹配
|
算法
字符串匹配算法(上)
字符串匹配算法(上)
87 0
|
7月前
|
Java
每日一刷《剑指offer》字符串篇之正则表达式匹配
每日一刷《剑指offer》字符串篇之正则表达式匹配
74 0
每日一刷《剑指offer》字符串篇之正则表达式匹配
|
机器学习/深度学习 搜索推荐 开发工具
对数据进行模糊匹配搜索(动态规划、最长公共子串、最长公共子序列)
倘若要在一堆数据中对一个关键词进行匹配搜索,传统做法是把数据拆分开,然后遍历他们,看看是否包含这个关键词,对于 “fin” 和 “finish” 这样存在包含关系的单词来说是没问题的,但是对于 “fish” 和 “finish” 这样并不存在包含关系的单词就失效了,这时候期望计算出两个单词的相似性,比如 “fish” 和 “finish” 都包含 “ish”,“ish” 的长度是 3,我们可以理解相似性为 3。目前主流做法是通过最长公共子串来寻找两个或多个已知字符串最长的子串。
140 0
对数据进行模糊匹配搜索(动态规划、最长公共子串、最长公共子序列)
|
JavaScript
剑指offer 18. 正则表达式匹配
剑指offer 18. 正则表达式匹配
58 0
|
前端开发
前端学习案例6-量词&贪婪模式&非贪婪模式2
前端学习案例6-量词&贪婪模式&非贪婪模式2
65 0
前端学习案例6-量词&贪婪模式&非贪婪模式2
|
前端开发
前端学习案例5-量词&贪婪模式&非贪婪模式
前端学习案例5-量词&贪婪模式&非贪婪模式
65 0
前端学习案例5-量词&贪婪模式&非贪婪模式