Оператор отдела на строке

Question

Я пытаюсь добавить оператор деления / в String, который принимает целое число.

Оператор должен создать массив строк. Размер массива - заданное целое число, а его элементы - подстроки оригинала, которые при объединении по порядку создают исходную строку.

Если длина строки не равномерно делится на целое число, некоторые подстроки должны быть (один символ) длиннее остальных. Ни одна строка не должна отличаться по длине более чем одной, и любые более длинные должны появляться перед любыми более короткими.

Как это:

"This is a relatively long string"/7 
# => ["This ", "is a ", "relat", "ively", " lon", "g st", "ring"] 

Как я могу начать?

Answer 1

Вы можете использовать рекурсии.

class String 
    def /(n) 
    return [self] if n==1 
    m = (self.size.to_f/n).ceil 
    [self[0...m]].concat(self[m..-1]/(n-1)) 
    end 
end 

str = "This would be a woefully short string had I not padded it out." 

str/7 
    # => ["This woul", "d be a wo", "efully sh", "ort strin", "g had I n", 
    #  "ot padded", " it out."] 


(str/7).map(&:size) 
    #=> [10, 10, 9, 9, 9, 9, 9] 

Answer 2

class String 
    def /(num) 
    partition_size = length/num 
    if length % num == 0 
     scan /.{#{partition_size}}/ 
    else 
     scan /.{#{partition_size},#{partition_size + 1}}/ 
    end 
    end 
end 

Answer 3

Это мое решение, вроде громоздкого, но O (n) времени.

Позвольте мне знать, если есть какие-то крайние случаи он терпит неудачу для:

class String 
    def /(num) 

    if num > self.length 
     return [] # or whatever, since this is an edge case/can't be done 
    end 

    remainder = self.length % num 
    result = [] 
    substr = "" 

    i = 1 
    while i <= self.length 
     substr += self[i-1] 

     if i % (self.length/num) == 0 
     if remainder > 0 
      substr += self[i] 
      i += 1 
      remainder -= 1 
     end 

     result << substr 
     substr = "" 
     end 

     i += 1 
    end 

    result 
    end 
end 

Edit: Refactored - замененных подмассивов с подстрок

Answer 4

class String 
    def /(num) 
     n, rem = self.size.divmod(num) 
     p = 0 
     res = [] 
     rem.times{res << self[p..p+n]; p+=n+1} 
     (num-rem).times{res << self[p...p+n]; p+=n} 
     res 
    end 
end 

p "This is a relatively long string"/7 

---

["This ", "is a ", "relat", "ively", " lon", "g st", "ring"] 

Answer 5

Это будет работать:

class String 
    def /(n) 
    chars.in_groups(n).map(&:join) 
    end 
end 

"This is a relatively long string"/7 
#=> ["This ", "is a ", "relat", "ively", " lon", "g st", "ring"] 

in_groups представляет собой метод, который разбивает Рельсы массив в п групп.