字符串函数

ACWING16. 替换空格(剑指offer)

人走茶凉 提交于 2020-03-17 10:43:16
请实现一个函数,把字符串中的每个空格替换成"%20"。 你可以假定输入字符串的长度最大是1000。 注意输出字符串的长度可能大于1000。 样例 输入:“We are happy.” 输出:“We%20are%20happy.” 思路: 为了节省空间,可以一开始就分析出新字符串的长度,并且从最后一个值开始插入。 class Solution { public : string replaceSpaces ( string & str ) { int n = str . length ( ) ; string str2 ; int cnt = 0 ; for ( int i = 0 ; i < n ; i ++ ) { if ( str [ i ] != ' ' ) str2 + = str [ i ] ; else str2 + = "%20" ; } return str2 ; } } ; 来源: CSDN 作者: tomjobs 链接: https://blog.csdn.net/tomjobs/article/details/104852572

MATLAB系列(一)初识

南楼画角 提交于 2020-03-17 09:56:10
文章目录 编程基础 1. 测试向量 2. 向下取整 3. 向上取整 4. 求极差 5. 符号函数 6. 魔法函数 7. rand() 函数 Tip 1. 计算结果溢出 2. MATLAB 中的 `M` 文件: 3. 矩阵点乘 4. 删除变量 5. `MATLAB 默认的数据类型为 double` 6. `不同整数类型之间不允许运算` 7. 匿名变量 8. 左除与右除 常用数据结构 —— 字符串 1. 字符串的生成 2. 字符串矩阵的生成 3. 从字符串矩阵中提取字符串 4. 字符串的执行(有疑问) 常用数据结构 —— 单元数组 常用数据结构 —— 结构体 多项式应用 1. 多项式的表示 2. 多项式的四则运算 3. 多项式的其他运算 3.1 多项式求根 roots 3.2 多项式求值 polyval 3.3 多项式求导 编程基础 1. 测试向量 2. 向下取整 比如:4.4 向下取整结果为 4 3. 向上取整 比如:4.4 向上取整结果为 5 4. 求极差 5. 符号函数 6. 魔法函数 7. rand() 函数 Tip 1. 计算结果溢出 2. MATLAB 中的 M 文件: 脚本文件 函数文件 脚本文件中的变量都为 全局变量 ,函数文件中的变量为 局部变量 3. 矩阵点乘 4. 删除变量 clear x 5. MATLAB 默认的数据类型为 double 6.

leetcode-8-字符串转整数 (atoi)

浪尽此生 提交于 2020-03-17 08:30:14
题目描述: 实现 atoi ,将字符串转为整数。 在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没有影响。 当字符串中的第一个非空字符序列不是个有效的整数;或字符串为空;或字符串仅包含空白字符时,则不进行转换。 若函数不能执行有效的转换,返回 0。 说明: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。如果数值超过可表示的范围,则返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。 示例 1: 输入: "42" 输出: 42 示例 2: 输入: " -42" 输出: -42 解释: 第一个非空白字符为 '-', 它是一个负号。 我们尽可能将负号与后面所有连续出现的数字组合起来,最后得到 -42 。 示例 3: 输入: "4193 with words" 输出: 4193 解释: 转换截止于数字 '3' ,因为它的下一个字符不为数字。 示例 4: 输入: "words and 987" 输出: 0 解释: 第一个非空字符是 'w',

高级变量类型

那年仲夏 提交于 2020-03-17 06:03:27
高级变量类型 目标 列表 元组 字典 字符串 公共方法 变量高级 知识点回顾 Python 中数据类型可以分为 数字型 和 非数字型 数字型 整型 ( int ) 浮点型( float ) 布尔型( bool ) 真 True 非 0 数 —— 非零即真 假 False 0 复数型 ( complex ) 主要用于科学计算,例如:平面场问题、波动问题、电感电容等问题 非数字型 字符串 列表 元组 字典 在 Python 中,所有 非数字型变量 都支持以下特点: 都是一个 序列 sequence ,也可以理解为 容器 取值 [] 遍历 for in 计算长度 、 最大/最小值 、 比较 、 删除 链接 + 和 重复 * 切片 01. 列表 1.1 列表的定义 List (列表) 是 Python 中使用 最频繁 的数据类型,在其他语言中通常叫做 数组 专门用于存储 一串 信息 列表用 [] 定义, 数据 之间使用 , 分隔 列表的 索引 从 0 开始 索引 就是数据在 列表 中的位置编号, 索引 又可以被称为 下标 注意:从列表中取值时,如果 超出索引范围 ,程序会报错 name_list = [ "zhangsan" , "lisi" , "wangwu" ] 1.2 列表常用操作 在 ipython3 中定义一个 列表 ,例如: name_list = [] 输入 name

统计字符串中的字符个数。

怎甘沉沦 提交于 2020-03-17 05:55:21
题目内容: 定义函数countchar()按字母表顺序统计字符串中所有出现的字母的个数(允许输入大写字符,并且计数时不区分大小写)。形如: def countchar(string): ... ... return a list if __name__ == "__main__": string = input() ... ... print(countchar(string)) 输入格式: 字符串 输出格式: 列表 输入样例: Hello, World! 输出样例: [0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 3, 0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0] def countChar(s): outPut=[0 for i in range(26)] for item in s: if item.isalpha()!=0: index=ord(item.lower())-97 outPut[index]+=1 return outPut string=input() print(countChar(string)) 来源: CSDN 作者: 是菓子呀 链接: https://blog.csdn.net/weixin_46430524/article/details/104873925

JavaScript正则表达式--------逆战班

六月ゝ 毕业季﹏ 提交于 2020-03-17 04:08:44
什么是正则表达式? 正则表达式是有一个字符形成的搜索模式。 当你在文中搜索数据时,你可以用搜索模式来描述你要查询的内容。 正则表达式可以是一个简单的字符,也可以是一个更复杂的模式。 正则表达式可用于所有文本搜索和文本替换的操作。 使用字符串方法 在JavaScript中,正则表达式通常用于两个字符串方法:search()和replace()。 search()方法 用于检索字符串中指定的子字符串,或检索与正则表达式相匹配的子字符串,并返回子串的起始位置。 replace()方法 用于在字符串中用一些字符替换另一些字符,或替换一个与正则表达式匹配的子串。 search() 方法使用正则表达式 实例 使用正则表达式搜索“Runoob”字符串,切不区分大小写: var str = "Visit Runoob!" ; var n = str . search ( /Runoob/i ) ; //6 search() 方法使用字符串 search 方法可使用字符串作为参数。字符串参数会转换为正则表达式: 实例 检索字符串中 “Runoob” 的子串:` var str = "Visit Runoob!" ; var n = str . search ( "Runoob" ) ; replace() 方法使用正则表达式 实例 使用正则表达式且不区分大小写将字符串中的 Microsoft 替换为

实现strStr()

眉间皱痕 提交于 2020-03-17 03:31:29
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 说明: 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。 1 public class T28 { 2 public int strStr(String haystack, String needle) { 3 if (needle.length() == 0) { 4 return 0; 5 } 6 if (haystack.length() < needle.length()) { 7 return -1; 8 } 9 int pn = 0, N = haystack.length(), L = needle.length(); 10 while (pn < N - L + 1) { 11

python—字符串

ⅰ亾dé卋堺 提交于 2020-03-17 02:12:14
Python 字符串 字符串是 Python 中最常用的数据类型。我们可以使用引号('或")来创建字符串 字符串取值 # 字符串取值 # len(字符串) 统计字符串的长度 # 字符串名[索引] 字符串取值 正序索引从0开始 0 1 2 ... 反序索引 最后一个为-1 # 字符串名[头下标:尾下标] 字符串取多个值 取头不取尾 # 字符串名[头下标:尾下标:步长] 步长默认为1 可省略 # 字符串名[:]输出所以字符 从正无穷取到负无穷 s='study' print(len(s)) print(s[2]) print(s[-2]) print(s[1:4:2]) print(s[:]) # 小题目:反向输出字符串 s print(s[-1:-6:-1]) print(s[::-1]) 5 u d td study yduts yduts 字符串分割 # 字符串分割 # 字符串.split(分割字符,分割次数) 返回列表类型的数据 列表里每个子元素都是字符串 # 分割字符被切割走了 print(s.split("d")) ['stu', 'y'] 字符串替换 字符串.replace(指定替换值,新值,替换次数) 替换次数可省略 去掉特定字符串 字符串.strip(指定字符) 默认去掉空格 只能去掉头和尾的指定字符 字符串拼接 使用 + 进行拼接 左右两边保持数据类型一致

JavaScript正则详谈

陌路散爱 提交于 2020-03-17 01:53:38
学过JavaScript的小伙伴应该都知道正则表达式,它简直让我们又爱又恨。 首先正则表达式是什么? 正则表达式的概念 正则表达式(regular expression)是一个描述字符模式的对象。ECMAScript 的 RegExp 类,表示正则表达式,而 String 和 正则表达式都定义了进行强大的【模式匹配】和【文本检索】与【替换】的函数。 它可以简单地操作字符串,并完成一系列的操作,可以省下我们大量的时间和代码,这边是我们对它爱了的原因。 例如:如果正常操作字符串,找出字符串中的数字,需要将字符串遍历,并一一比较每一个字符,将是数字的字符拿出来,比较麻烦;而是用正则表达式只需要一句语句就可以实现。 var arr = str . match ( /\d+/g ) ; //str为要查找的字符串 正则表达式的创建 说到创建,那肯定就是 字面量方式和构造函数方式 了,我们学过的数组、对象、字符串等等都是有这两种方式创建的。 字面量方式: var reg1 = /hello/ig ; 构造函数方式 var reg2 = new RegExp ( "hello" , "ig" ) ; 我们一般常用的是使用字面量创建正则表达式,构造函数创建方式不常用。 正则表达式的使用 正则的方法 test方法:用来检测字符串是否符合正则的标准 语法:正则.test(字符串) 返回值为布尔类型

python基础学习day6

不问归期 提交于 2020-03-17 01:21:12
代码块、缓存机制、深浅拷贝、集合 id、is、== id: 可类比为身份号,具有唯一性,若id 相同则为同一个数据。 #获取数据的内存地址(随机的地址:内存临时加载,存储数据,当程序运行结束后,内存地址即被丢弃): i = 'a' print(id(i)) >>>2047746570672 print(id(i)) >>>2020558633392 print(id(i)) print(id(i)) >>>1908036008368 1908036008368 l1 = [1,2,3] l2 = [1,2,3] print(l1 == l2) >>>True #比较的是两边的值是否相等。 is 判断 id是否相同 (‘’==’‘判断 值是否相同 ) l1 = [1,2,3] l2 = [1,2,3] print(l1 is l2) >>>False #判断的是内存地址是否相同。 print(id(l1)) print(id(l2)) >>>2648963830216 2648963830728 l1 = [1,2,3] l2 = l1 print(l1 is l2) print(id(l1)) print(id(l2)) >>>True 2053863395784 2053863395784 s1 = 'iam' s2 = 'iam' print(s1 is s2) >>>True