def dfs(s, cww) if cww == "cww" @count += 1 return end return if s.length == 0 if cww == "" if s[0] == "c" dfs(s[1..-1], "c") dfs(s[1..-1], "") else dfs(s[1..-1], "") end elsif cww == "c" if s[0] == "w" dfs(s[1..-1], "cw") dfs(s[1..-1], "c") else dfs(s[1..-1], "c") end elsif cww == "cw" if s[0] == "w" dfs(s[1..-1], "cww") dfs(s[1..-1], "cw") else dfs(s[1..-1], "cw") end end end @count = 0 s = gets.strip #puts s dfs(s, "") p @count