var1=abc3559   #想要获得3559 操作: var1_key=`echo $var1 | tr -cd "[0-9]"` https://www.cnblogs.com/f-ck-need-u/p/7521506.html var2=efg010B0C0  #efg是固定字符串,想要获得010B0C0 操作: var2_key=`echo $var2 | sed 's/sdk//g'` #方法2:var2_key=`echo $var2 | tr -d "sdk…
kmp算法原理:求出P0···Pi的最大相同前后缀长度k: 字符串匹配是计算机的基本任务之一.举例,字符串"BBC ABCDAB ABCDABCDABDE",里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一. KMP算法搜索如下: 1.首先,字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的…
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201409-3 字符串匹配 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行.你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符:当选项关闭时,表示同一个字母的大写和小写看作相同的字符. 输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成. 第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时…
前言 由于需要做一个快速匹配敏感关键词的服务,为了提供一个高效,准确,低能耗的关键词匹配服务,我进行了漫长的探索.这里把过程记录成系列博客,供大家参考. 在一开始,接收到快速敏感词匹配时,我就想到了 KMP 翻译过来叫"看毛片"的算法,因为大学的时候就学过它.听说到它的效率非常高.把原本字符串匹配效率 O(n*m) 缩短到了O(n+m),把✖️变成了➕,真是了不得. 每次我回顾 KMP 算法时,都会发现自己是个小白,或者每次回顾时,都发现上次因为回顾而写的总结居然是错的!所以为了学习快…
试题 算法提高 字符串匹配 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行.你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符:当选项关闭时,表示同一个字母的大写和小写看作相同的字符. 输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成. 第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感. 第三行包含一个整数n,表示给出的文字的行数. 接下来n行,每行包含一个字符串,字符串由大…
在mybatis的学习中,狂神建议字符串匹配直接将模糊匹配的符号放在字符串中,如:匹配'keWord',那么实际所使用的参数应该为'%keyWord%' map.put("keyWord","%" + keyWord + "%"); <select id="getUserLikeGaojianList" parameterType="map" resultMap="userLikeGaoji…
Bash 支持很多运算符,包括算数运算符.关系运算符.布尔运算符.字符串运算符和文件测试运算符. 原生bash不支持简单的数学运算,但是可以通过其他命令来实现,例如 awk 和 expr,expr 最常用. expr 是一款表达式计算工具,使用它能完成表达式的求值操作. 例如,两个数相加: #!/bin/bash val=`expr 2 + 2` echo "Total value : $val" 运行脚本输出: Total value : 4 两点注意: 表达式和运算符之间要有空格,…
我的程序: #include<iostream> #include<cctype> #include<string> #include<vector> using namespace std; int main() { string s; cin>>s; int bl,m; cin>>bl; cin>>m; int count=0; vector<string>s1; for(int i=0;i<m;i+…
一 Shell概述 1.Shell的作用——命令解释器,“翻译官” shell作为一个人机接口,用于解释用户输入的命令,将命令解释为Linux内核可以执行的2进制代码,并将执行的结果返回在标准终端上. 2.Shell在Linux系统中的位置 二 Shell基础 1.历史命令——history (1)命令 [root@www~]# history [-raw] histfiles选项与参数:n :数字,意思是『要列出最近的n 笔命令行表』的意思!-c :将目前的shell 中的所有history…
小知识: ipcs可以查看系统中创建的ipc进程间通信资源,例如信号量.共享内存等.示例如下: 什么是shell? shell是核心程序kernel之外的指令解析器,是一个程序,同时是一种命令语言和程序设计语言. shell是命令解析器,用户输入命令,它去解析. shell的类型: ash.bash.ksh.csh.tcsh 使用cat /etc/shells可以查看系统下的shell,如下所示: 使用echo $SHELL 可以查看当前用户运行的shell Linux下默认的shell是bas…
centos shell基础知识 alias  变量单引号 双引号   history 错误重定向 2>&1  jobs  环境变量 .bash_history  source配置文件  nohup & 后台运行 cut,sort,wc ,uniq ,tee ,tr ,split, paste cat> 2.txt <<EOF 通配符 glob模式  发邮件命令mail 2015-4-8 第十二节课 set unset export 上半节课 history:命令历…
目录 什么是Shell变量 变量类型 环境变量初始化及其对应文件的生效顺序 什么是Shell变量     在初等数学数学方程式中,我们会经常碰到类似于这样的方程式:y=x+1 ,等号左右两边的x和y称之为未知数.在编程里面它们他们则代表变量名与变量值.     通过该示例,我们可以得出一个结论:简单来说,变量是编程中最基本的存储单位,它会暂时存储用户放进去的数据,而存储的数据位于内存空间中,通过正确调用内存空间中变量名字即可以取出与之对应的数据.在Shell中定义变量和取值如下所示: 变量注意事…
shell变量与运算 变量存在于内存中.假设变量str,设置或修改变量属性时,不带$号,只有引用变量的值时才使用$号.也就是说在内存中,标记变量的变量名称是str,而不是$str. 变量数据的存储方式本身是有类型之分的,分为数据(整数.浮点型)和字符,在java等一些语言中,需要提前声明变量是哪种类型.但是,在bash中变量比较宽松,不需要这么做.即,变量可以这么分为: 强类型:变量不经过强制转换,它永远是这个数据类型,不允许隐式的类型转换.一般定义变量时必须指定类型.参与运算必须符合类型要求:…
目录 命令是什么 命令是如何运行的: 基本语法 解释器 注释 如何执行 输入.输出流 重定向 管道符 | 变量 常见Shell变量的类型包括: 变量命名原则 单引号和双引号 反引号 变量作用范围 查看和引用变量的值 只读变量 删除变量 位置变量 read -p 位置变量 运算符 整数运算:算术运算符 命令是什么 linux当中的命令可以是内嵌在shel1中 命令的本质是程序或者可执行脚本(命令的集合) 命令是如何运行的: 一定要清楚 内部外部 内部是系统自带的内嵌进shell当中外部是后天安装,…
1.变量的分类: 用户自定义变量:   变量自定义 默认存储是字符串环境变量:              这种变量中主要保存的是和系统操作环境相关的数据.变量可以自定义,但是对系统生效的环境变量名和变量作用是固定的位置参数变量:      这种变量主要是用来向脚本当中传递参数或数据的,变量名不能自定义,变量作用是固定的预定义变量:          是bash中已经定义好的变量,变量名不能自定义,变量作用也是固定的 2.用户自定义变量 1.定义变量        格式:变量名称=变量值(=左右不…
Linux的shell编程是一种非常成熟的编程语言,它支持各种类型的变量.有三种主要的变量类型:环境变量.内部变量和用户变量. 环境变量(environment variable)是系统环境的一部分,不必去定义它们.可以在shell程序中使用它们,某些变量(比如PATH)还能在shell中加以修改. 内部变量(built-in variable)是由系统提供的.与环境变量不同,你不能修改它们. 用户变量(user variable)是你在编写shell脚本时定义的.可以在shell程序内任意使用…
脚本地址 https://github.com/anliven/L-Shell/tree/master/Shell-Basics 示例脚本及注释 #!/bin/bash v1=test-variable_123 # 全局变量 v2=12345 v3='This is a test!' # 赋值语句使用单引号或双引号可以包含空格 v4="Test again!" testfun() { local v5=67890 # 局部变量 echo "局部变量:" $v5 }…
1. 引言 以前看过很多次KMP算法,一直觉得很有用,但都没有搞明白,一方面是网上很少有比较详细的通俗易懂的讲解,另一方面也怪自己没有沉下心来研究.最近在leetcode上又遇见字符串匹配的题目,以此为契机,好好总结一下KMP算法.有何疑问,欢迎评论交流. 2. 暴力匹配算法(传统算法) 假设现在有这样一个问题:有一个文本串S,和一个模式串P,现在要判断S中是否有和P匹配的子串,并查找P在S中的位置,怎么解决呢? 如果用暴力匹配的思路,并假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置…
示例脚本及注释 #!/bin/bash v1=test-variable_123 # 全局变量 v2=12345 v3='This is a test!' # 赋值语句使用单引号或双引号可以包含空格 v4="Test again!" testfun() { local v5=67890 # 局部变量 echo "局部变量:" $v5 } echo $v1 # "$<变量名>"方式使用变量 echo $v2 echo $v3 echo…
主要包括以下3种 字符串操作数学运算浮点运算 一.字符串操作 字符串的连接 连接字2个字符串不需要任何连接符,挨着写即可 长度获取 expr length "hello" expr length "$str" 变量名必须放在双引号里,否者语法错误 查找字符串中字符的位置 expr index "$str" CHARS 第一个是从1 开始的,查找不到返回 0 ,返回匹配到的第一个字符的位置 [root@localhost110 ~]# echo $…
一.变量知识进阶 1.特殊的位置参数变量 实例1:测试$n(n为1...15) [root@codis-178 ~]# cat p.sh echo $1 [root@codis-178 ~]# sh p.sh oldboy oldboy [root@codis-178 ~]# sh p.sh oldboy oldgirl oldboy [root@codis-178 ~]# sh p.sh "oldboy oldgirl" oldboy oldgirl 实例2:在脚本中同时加入$1和$…
目录 一.shell基础 书写规范 引号 配置文件 read交互 脚本调式 小节总结 二.变量 变量类型 位置变量 状态变量 替换和删除 变量补充 变量运算 小节总结 三.相关脚本面试题 统计history的top10 备份 内存用量报警 取各种值 无聊的题目 反复更名 我叫张贺,贪财好色.一名合格的LINUX运维工程师,专注于LINUX的学习和研究,曾负责某中型企业的网站运维工作,爱好佛学和跑步. 个人博客:传送阵 笔者微信:zhanghe15069028807,非诚勿扰. 一.shell基础…
一.SHELL介绍 ㈠ 什么是shell脚本? 简单来说就是将需要执行的命令保存到文本中,按照顺序执行.它是解释型的,意味着不需要编译. 若干命令 + 脚本的基本格式 + 脚本特定语法 + 思想= shell脚本 ㈡ 什么时候用到脚本? 重复化.复杂化的工作,通过把工作的命令写成脚本,以后仅仅需要执行脚本就能完成这些工作. ㈢ shell脚本能干啥? ①自动化软件部署 LAMP/LNMP/Tomcat... ②自动化管理 系统初始化脚本.批量更改主机密码.推送公钥... ③自动化分析处理 统计网…
1.shell分类及相关软件  图形界面Shell(Graphical User Interface shell 即 GUI shell),如:GNOME.KDE 命令行式Shell(Command Line Interface shell ,即CLI shell),如:bash/sh/ksh/csh(Unix/linux 系统) Shell软件有:Bourne shell .cshell .  Korn shell .Bourne Again shell(bash)  .POSIX shell…
最近在做一个C的嵌入式项目,发现在C语言中用printf()函数打印字符型变量时,如果想采用"%x"的格式将字符型变量值以十六进制形式打印出来,会出现一个小问题,如下: char buf[10] = {0}; buf[0] = 0xbf; printf("%2x\n\n\n", buf[0]);            /*在终端将会显示成:ffffffbf*/ buf[1] = 0x7f; printf("%2x\n\n\n", buf[1]);…
假设你想建立一个与Yahoo功能相似的Internet目录.你可以建立一个表用来保存一系列的站点名称,统一资源定位器(URL),描述,和类别,并答应访问者通过在HTML form中输入要害字来检索这些内容. 假如有一个访问者想从这个目录中得到其描述中包含要害字trading card的站点的列表.要取出正确的站点列表,你也许试图使用这样的查询: SELECT site_name FROM site_directory WHERE site_desc=’trading card’ 这个查询可以工作…
问题描述:   用PHP向MySql数据库中修改数据,实现增删改(数据库能正确连接) 经测试,代码只能对数字进行正常的增删改操作,非数字操作无效   但要在课程名称中输入中文,应该如果修改呢?   存在问题的代码主要是:  $sql = mysql_query("insert into kcb values($kch,$kcm,$kkxq,$xs,$xf)");      数据库的数据:   代码(代码是正确的)如下: <?php     if (isset($_POST[&qu…
变量 默认是字符串型,数值型需要显示指定 等号两侧都不能有空格 单引号:原始字符串  双引号:保留转义 命令结果作为值:反引号 或 $() 环境变量一般用大写 自定义变量 变量定义    name="xx oo" 变量叠加    aa=123   aa="$aa"456  aa=${aa}789 变量调用    echo $aa 变量查看    set 变量删除    unset aa 环境变量 用户自定义变量 -- 只在当前Shell中生效 环境变量 -- 当前S…
有一个文本串,它的长度为m (1 <= m <= 2000000),现在想找出其中所有的符合特定模式的子串位置. 符合特定模式是指,该子串的长度为n (1 <= n <= 500),并且第i个字符需要在给定的字符集合Si中. 因此,描述这一特定模式,共需要S1,S2,...,Sn这n个字符集合.每个集合的大小都在1~62之间,其中的字符只为数字或大小写字母. Input 第一行为一个字符串,表示待匹配的文本串.注意文本串中可能含有数字和大小写字母之外的字符. 第二行为一个整数n.…
转自http://blog.csdn.net/starstar1992/article/details/54913261 也可以参考http://blog.csdn.net/liu940204/article/details/51318281 说明 KMP算法看懂了觉得特别简单,思路很简单,看不懂之前,查各种资料,看的稀里糊涂,即使网上最简单的解释,依然看的稀里糊涂. 我花了半天时间,争取用最短的篇幅大致搞明白这玩意到底是啥. 这里不扯概念,只讲算法过程和代码理解: KMP算法求解什么类型问题…