substrings.rb

s          = "james"
substrings = [ ]

s.size.times do |length|
  s.split("").permutation(length + 1) do |perm|
    if s.include? perm.join
      substrings << perm
    end
  end
end

p substrings