在
Swift
字符串的检索中,有时候返回的可能是一个范围,而不是一个具体的位置
.下面看一下
String
.
Index和
Range
String.Index:
表示在字符的
CharacterView
实例的位置
,
进入头文件就可以看到,其实是
public
typealias
Index =
String
.
CharacterView
.
Index
。
Range:
一个半开半闭的可比较范围,从下界(
lower bound
)到上界(
upper bound
),但是不包括上界。我们可以使用半开半闭操作符(
..<
)来创建
Range
实例。而且我们可以使用该实例来迅速确认一个值是否在该范围之内,如:
let underFive =0.0..<5.0
print(underFive.contains(3.14)) // Prints "true"
print(underFive.contains(6.28)) // Prints "false"
print(underFive.contains(5.0)) // Prints "false"
注意:Range实例能够代表一个空的范围,如下:
let empty =0.0..<0.0
print(empty.contains(0.0)) // Prints "false"
print(empty.isEmpty) // Prints "true"
var
str =
"Hello Merry Christmas day!"
1
:搜索字符串
let range = str.range(of:"Hello") //正向检索
let backWardsRange = str.range(of:"Hello", options: .backwards)//反向检索
let caseInsensitiveRange = str.range(of:"day", options: .caseInsensitive, range:nil , locale:nil)//忽略大小写
2
:从字符串指定范围查找特定字符串
//startIndex 第一个字符的位置
let startIndex: String.Index =str.startIndex
str[startIndex]//H
//endIndex 最后一个字符的位置
let endIndex: String.Index =str.endIndex
//str[endIndex] // error: after last character,fatal error: Can't form a Character from an empty String
//after 给定位置之后的字符位置
let afterIndex: String.Index =str.index(after:startIndex)
str[afterIndex]//e
//range 指定范围
let afterRange = str.index(after:startIndex)..<str.endIndex
str[afterRange]//ello Merry Christmas day!
//before 给定位置之前的字符位置
let beforeIndex: String.Index =str.index(before:str.endIndex)
str[beforeIndex]//!
//offsetBy 偏移量,可以是正数或者负数
//这里是以字符串开始位置为标准,向后偏移21个位置
let offsetIndex: String.Index =str.index(str.startIndex, offsetBy:12)
str[offsetIndex]//C
let offsetRange = startIndex ..< offsetIndex
str[offsetRange]//Hello Merry
//limitedBy 给定限制范围,确保不会越界
if let index =str.index(str.startIndex, offsetBy:10, limitedBy: str.endIndex){
str[index]//y
let subStringRange = str.range(of:"Merry", options: .caseInsensitive, range:offsetRange)
print(subStringRange)
//distance 查找字符的位置
let string = "Hello.World"
let needle: Character ="."
if let idx =string.characters.index(of:needle) {
let pos =string.characters.distance(from:string.startIndex, to: idx)
print("Found\(needle) at position\(pos)")//Found . at position 5
else {
print("Not found")
3:截取子串
let subIndex: String.Index =str.index(str.startIndex, offsetBy:12)
str.substring(to:endIndex) //从开始位置到endIndex范围内的字符
str.substring(from:subIndex) //从subIndex到最后范围内的字符
str.substring(with:subIndex..<endIndex)//截取某一个范围内的字符
str //注意:对字符串进行截取操作,原来的字符串不变 Hello Merry Christmas day!
4:插入字符到字符串
str.insert("L", at:startIndex)//LHello Merry Christmas day!
5:末尾追加字符串
str.append("A Apple day!")//LHello Merry Christmas day!A Apple day!
6:使用字符串替换指定范围的子字符串
str.replaceSubrange(str.startIndex..<str.index(str.startIndex, offsetBy: 6), with:"Hello") //"Hello Merry Christmas day!A Apple day!
7:去除字符
str.remove(at: str.startIndex) //去除指定位置的字符
str.removeSubrange(subIndex..<endIndex)//去除指定范围的字符
str.removeAll()//去除所有
String.Index:表示在字符的CharacterView实例中的位置,进入头文件就可以看到,其实是publictypealias Index =String.CharacterView.Index。下面看一个官方例子: let hearts = "Hearts <3 ♥︎
在Swift字符串的检索中,有时候返回的可能是一个范围,而不是一个具体的位置。这就要用到Swift中Range的概念。我们对此来进行详解。
(1)字符串中检索某个单词方法:rangeOfString
var str = "Hello Apple.Hello Swift"
str.rangeOfString("Hello")//正向检索;
str.rangeOfString("Hello", o
1、String.Index
String.Index表示一个位置,使用String与String.Index可以获取该位置的Character
let str = "123456789"
let zero = String.Index.init(encodedOffset: 0)
let five = String.Index.init(encodedOffset: 5)
import UIKit
var str = "Welcome to Play Swift! Step by Step learn Swift language from now!"
// range
str.rangeOfString("Step") /...
Swift中的Ranges和Objective-C中的NSRange有很大的不同,我发现在处理Swift中Ranges相关的问题的时候,总是要花费比我想象的更多的时间。不过,现在回过头来看看,发现Swift中的Ranges的使用还是比较合理的,但是想要正确的使用Ranges真的需要一些特别的技巧。
看一个例子,下面这段代码展示的是截取以指定的字符开头和以指定的字符结尾的子字符串:
var str = "Hello, playground"
let rangeOfHello = Range(start:
Swift 中的Range类型和 Range运算符ClosedRangeRangePartialRangeThroughPartialRangeFromPartialRangeUpTo
Swift中有五个最常用的Range类型:
• ClosedRange: a…b
• Range a…<b
• PartialRangeThrough: …b
• PartialRangeFrom: a…
• PartialRangeUpTo: …<b
对应的,有五个Range运算符,用来定义上面的Range类型
给定一个字符串 S 和一个被删除的字符串 T,请输出 S 中所有满足条件的子串。
我们称 T 是 S 的一个拓扑子序列,若 S 删除若干个字符(也可以不删除)得到的序列恰好是 T。
例如,S = "abbcd",T = "abc",则 T 是 S 的拓扑子序列,因为 S 删除 b 和 d 后得到 "abc"。
输入描述:
两个字符串 S 和 T,且 S 的长度不超过 1000,T 的长度不超过 10。
输出描述:
按字符串的顺序,依次输出 S 中所有满足条件的子串,每个子串占一行。如果没有符合条件的子串,则输出一行 ""(不含引号)。
7-29输入示例
7-29输出示例
思路分析:
给定一个字符串S和一个要删除的字符串T,求S中全部符合条件的子串。
拓扑子序列:一个字符串 S 和一个删除的字符串 T,S删除若干个字符(也可以不删除)得到的序列恰好是 T。假设 S = "abbcd",T = "abc",此时 T 是 S 的拓扑子序列,因为 S 删除 b 和 d 后得到 "abc"。
对于一个字符串S,我们可以从左向右遍历,遇到一个字符等于T的第一个字符,就开始判断是否符合条件,直到找到最后一个字符相等或者找到T的最后一个字符(如果中间出现了不符合条件的字符,则中断)。如果是符合条件的,就把对应的子串输出,中间的字符不能超过10个。
代码实现:
首先输入字符串S和要删除的字符串T,由于有多组输入数据,我们使用while循环来进行多次输入输出。接下来我们从左向右遍历S,遇到一个字符等于T的第一个字符,就开始判断是否符合条件,一直到找到最后一个字符或者找到了T的最后一个字符。如果是符合条件的,就把对应的子串输出。注意,输出所有符合条件的子串之后,需要在最后增加一个空字符串""。
### 回答3:
这道题目要求我们实现一个函数,删除给定字符串中出现的指定子串。可以使用两种方式实现,一种是暴力匹配,一种是KMP算法。
暴力匹配的实现方式是,枚举原始字符串中的每一个字符,如果当前字符和要删除的子串的第一个字符相等,就比较接下来的字符是否也相等,如果完全匹配,就将该子串删除,然后继续循环匹配,直到找到所有的子串并删除完成。
KMP算法的实现方式是,首先针对要删除的子串构建一个next数组,指示每个位置上一次匹配失败后应该从哪个位置重新开始匹配。然后对原始字符串进行查找,每次根据next数组的值判断要往后移动的距离,从而能够在O(N)的时间复杂度内找到所有的子串并删除。
无论是暴力匹配还是KMP算法,都需要实现一个删除子串的函数。这个函数可以使用常规的字符串操作实现,即将原始字符串分成要删除的子串的左边和右边,然后合并成新的字符串即可。
总的来说,这道题目的难点不在于实现算法,而在于理解算法的原理以及对字符串操作的熟练度。所以需要多做一些字符串操作的习题,多练习算法实现的代码。