Задача из интервью. Как бы мы это решили?

// Checking the format
var urlString: NSString = NSString(data: jsonData, encoding: NSUTF8StringEncoding)

// Convert your data and set your request's HTTPBody property
var stringData: NSString = NSString(string: "jsonRequest=\(urlString)")

var requestBodyData: NSData = stringData.dataUsingEncoding(NSUTF8StringEncoding)!
2
задан Martin R 19 February 2019 в 13:46
поделиться

5 ответов

То, что вы ищете, это «Кодирование длин серий» . Обратите внимание, что это , а не шифрование!

Вот возможная реализация (пояснения включены):

func runLengthEncode(_ str: String) -> String {
    var result = ""
    var pos = str.startIndex // Start index of current run
    while pos != str.endIndex {
        let char = str[pos]
        // Find index of next run (or `endIndex` if there is none):
        let next = str[pos...].firstIndex(where: { [110] != char }) ?? str.endIndex
        // Compute the length of the current run:
        let length = str.distance(from: pos, to: next)
        // Append compressed output to the result:
        result.append(length <= 2 ? String(repeating: char, count: length) : "\(char)\(length)")
        pos = next // ... and continue with next run
    }
    return result
}

Примеры:

print(runLengthEncode("atttbcdddd")) // at3bcd4
print(runLengthEncode("aahhhgggg"))  // aah3g4
print(runLengthEncode("abbbaaa"))    // ab3a3
0
ответ дан Martin R 19 February 2019 в 13:46
поделиться

Оформить заказ:

func convertString(_ input : String) -> String {
    let allElements = Array(input)
    let uniqueElements = Array(NSOrderedSet(array: allElements)) as! [Character]
    var outputString = ""

    for uniqueChar in uniqueElements  {
        var count = 0
        for char in allElements {
            if char == uniqueChar {
                count+=1
            }
        }
        if count > 2 {
            outputString += "\(uniqueChar)\(count)"
        } else if count == 2 {
            outputString += "\(uniqueChar)\(uniqueChar)"
        } else {
            outputString += "\(uniqueChar)"
        }
    }
    return outputString
}

Вход : convertString("atttbcdddd")

Выход : at3bcd4 [ 115]

0
ответ дан Jarvis The Avenger 19 February 2019 в 13:46
поделиться

Используйте уменьшить здесь.

func exp(_ s : String, _ term: String) -> String{ //term_inator: Any Char not in the Sequence.

guard let first = s.first  else {return ""}

return """
\(s.dropFirst().appending(term).reduce(("\(first)",1)){ r, c in
let t = c == r.0.last!
let tc =  t  ? r.1 : 0
let tb =  t  ? ""  : "\(c)"
let ta =  t  ? ""  :   r.1 > 2 ? "\(r.1)"  : r.1 == 2 ?  "\(r.0.last!)" : ""
return (r.0 + ta + tb, tc + 1)
}.0.dropLast())
"""}

print(exp(initialString, " "))

let initialString = "abbbaaa" // ab3a3
let initialString = "aahhhgggg" // aah3g4
let initialString = "aabbaa" //  aabbaa
0
ответ дан E.Coms 19 February 2019 в 13:46
поделиться

Я пробовал это раньше для одного из интервью, а также думаю, что вы тоже :). Тем не менее, очень простой способ сделать это просто пройти шаг за шагом кода.

let initialString = "atttbcdddd"
var previousChar: Character = " "
var output = ""
var i = 1 // Used to count the repeated charaters
var counter = 0 // To check the last character has been reached

//Going through each character
for char in initialString {

    //Increase the characters counter to check the last element has been reached. If it is, add the character to output.
    counter += 1
    if previousChar == char { i += 1 }
    else {
        output = output + (i == 1 ? "\(previousChar)" : "\(previousChar)\(i)")
        i = 1
    }
    if initialString.count == counter {
        output = output + (i == 1 ? "\(previousChar)" : "\(previousChar)\(i)")
    }
    previousChar = char
}
let finalOutput = output.trimmingCharacters(in: .whitespacesAndNewlines)
print(finalOutput)
0
ответ дан Sateesh 19 February 2019 в 13:46
поделиться
let initialString = "atttbcdddd"
let myInitialString = initialString + " "

var currentLetter: Character = " "
var currentCount = 1
var answer = ""

for (_, char) in myInitialString.enumerated(){
    if char == currentLetter {
        currentCount += 1
    } else {
        if currentCount > 1 {
            answer += String(currentCount)
        }
        answer += String(char)
        currentCount = 1
        currentLetter = char
   }
}
print(answer)
0
ответ дан surnan 19 February 2019 в 13:46
поделиться
Другие вопросы по тегам:

Похожие вопросы: