主页 / 问题 / 944276
Accepted
xhr
Asked:2020-02-13 17:33:16 +0000 UTC2020-02-13 17:33:16 +0000 UTC

在 Swift 4.2+ 中，在特定位置交换字符串中的字符

  • 772

请参阅代码中的注释：

import Foundation

let someString = "1234567"

func reverse(_ str: String) -> String {
    var str = str

    var indexLeft = 0
    var indexRight = str.count - 1

    while indexLeft < indexRight {
        let a = str[str.index(str.startIndex, offsetBy: indexLeft)]
        let b = str[str.index(str.startIndex, offsetBy: indexRight)]

        // ???: какой самый простой, лаконичный и правильный способ поменять символы a и b,
        // находящиеся на позициях indexLeft и indexRight, местами в строке

        //
        // FIXME: я сделал вот так, но, уверен, есть способ элегантнее
        //

        str = String(str.prefix(indexLeft) + String(b) + str.suffix(from: str.index(str.startIndex, offsetBy: indexLeft + 1)))
        str = String(str.prefix(indexRight) + String(a) + str.suffix(from: str.index(str.startIndex, offsetBy: indexRight + 1)))

        //
        //
        //

        indexLeft += 1
        indexRight -= 1
    }

    return str
}

print(reverse(someString)) // 7654321

更新：不，String 的内置 .reversed() 方法对我不起作用（为什么不起作用？-因为这是 Leetcode 的挑战）。问题是不要逆转。问题完全涉及字符串操作的优化——不知何故，它们现在看起来太麻烦并且花费太长时间（例如，有时包含很长字符串的测试用例以超出时间限制结束）。

строки

6 个回答

  1. 并且内置不起作用？

    var someString = "1234567"
someString = String(someString.reversed())
print(someString)
    • 2

  2. 最短的解决方案。

    func reverse(_ s: String) -> String {
    return String(s.characters.reversed())
}
    • 2

  3. 最简洁的解决方案：

    extension String {
    mutating func swapAt(_ index1: Int, _ index2: Int) {
        var characters = Array(self)
        characters.swapAt(index1, index2)
        self = String(characters)
    }
}

    和用法：

    str.swapAt(indexLeft, indexRight)

    也许你不想创建扩展，那么像这样：

    var characters = Array(str)
characters.swapAt(indexLeft, indexRight)
str = String(characters)
    • 1

  4. 如果纯粹按照算法，那么大概是这样的：

    import UIKit

var someString = "1234567"

var arrray = Array(someString)

for i in 0...someString.count/2 {
    let temp = arrray[i]
    arrray[i] = arrray[someString.count - i-1]
    arrray[someString.count - i-1] = temp
}
someString = String(arrray)
print(someString)
    • 1

  5. 没有反向的解决方案：

    func reverse(_ str: String) -> String {
    var strArray = Array(str.characters)
    var i = 0
    while(i < strArray.count/2)
    {
        let tmp = strArray[i];
        strArray[i] = strArray[strArray.count - 1 - i]
        strArray[strArray.count - 1 - i] = tmp
        i += 1
    }
    return String(strArray)
}
    • 1
  6. Best Answer

    如果您不超出对字符串的操作，那么恕我直言，这里唯一可以做的就是用 suffix() 替换 suffix(from:)，从而摆脱两个 index(:offsetBy:) 调用。别的什么都想不起来了…… 

    let strLastIndex = str.count - 1 // запомнить до цикла while

str = String(str.prefix(indexLeft) + String(b) + str.suffix(strLastIndex - indexLeft))
str = String(str.prefix(indexRight) + String(a) + str.suffix(strLastIndex - indexRight))
    • 1

相关问题