题目描述:
题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字啊的顺序不变。为简单起见,标点符号和普通字母一样处理。
题目二:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。
import Foundation
class For42Solution {
//翻转字符串
func reverseWord(_ s: String) -> String {
var strs = Array(s)
//第一次整体翻转
reverse(&strs, 0, s.count-1)
//第二次单个翻转
var start = 0
var end = 0
while end < strs.count {
if strs[end] == " " {
reverse(&strs, start, end-1)
end += 1
start = end
}
end += 1
}
reverse(&strs, start, end-1)
return String(strs)
}
//左旋转字符串 abcdefg->cdefgab 从第N个开始
func leftRotateString(_ s: String,_ n: Int) -> String {
if n > s.count || s == "" {
return ""
}
var strs = Array(s)
//翻转前面一段
reverse(&strs, 0, n-1)
//翻转后面一段
reverse(&strs, n, strs.count-1)
//全部翻转
reverse(&strs, 0, strs.count-1)
return String(strs)
}
func reverse(_ strs: inout [Character],_ start1: Int,_ end1: Int) {
var start = start1
var end = end1
while start < end {
let temp = strs[start]
strs[start] = strs[end]
strs[end] = temp
start += 1
end -= 1
}
}
}
算法思想:
题目一:第一次整体翻转,第二次单个翻转。
题目二:第一次翻转前面一段,第二次翻转后面一段,然后全部翻转。
github地址:https://github.com/cubegao/LeetCode