Merge pull request #50 from biancaguzenski/palindromo

Palindromo

Author: kelvins

README.md

@@ -39,7 +39,7 @@ Com o objetivo de alcançar uma abrangência maior e encorajar novas pessoas a c
 | [Fila Encadeada Dinâmica][19] | [C/C++](/src/c/FilaEncadeadaDinamica.c) | Java | Python | Go | Ruby | Javascript | Pascal |
 | [Grafo][20] | [C/C++](/src/c/Grafos.c) | Java | Python | Go | Ruby | Javascript | Pascal |
 | [Lista Circular Ligada][52] | [C/C++](/src/c/ListaCircularLigada.c) | Java | [Python](/src/python/lista_encadeada_circular.py) | Go | Ruby | Javascript | Pascal |
-| [Lista Encadeada][22] | C/C++ | Java | [Python](/src/python/lista_encadeada.py) | Go | Ruby | [Javascript](/src/javascript/ListaSimplesmenteEncadeada.js) | Pascal |
+| [Lista Encadeada][22] | C/C++ | Java | [Python](/src/python/lista_encadeada.py) | Go | [Ruby](/src/ruby/Lista_encadeada.rb) | [Javascript](/src/javascript/ListaSimplesmenteEncadeada.js) | Pascal |
 | [Lista Duplamente Encadeada][23] | [C/C++](/src/c/ListaDuplamenteEncadeada.c) | [Java](/src/java/ListaDuplamenteEncadeada.java) | [Python](/src/python/lista_duplamente_encadeada.py) | Go | Ruby | [Javascript](/src/javascript/ListaDumplamenteEncadeada.js) | Pascal |
 | [Lista Ligada Não Ordenada][24] | [C/C++](/src/c/ListaLigadaNaoOrdenada.c) | Java | Python | Go | Ruby | Javascript | Pascal |
 | Lista Sequencial Ordenada | [C/C++](/src/c/ListaSequencialOrdenada.c) | Java | [Python](/src/python/lista_sequencial_ordenada.py) | Go | Ruby | Javascript | Pascal |
@@ -69,7 +69,7 @@ Com o objetivo de alcançar uma abrangência maior e encorajar novas pessoas a c
 |-------------------------------------|-------|------|--------|----|------|------------|--------|
 | Lista com 2 Pilhas | C/C++ | Java | [Python](/src/python/lista_com_pilhas.py) | Go | Ruby | Javascript | Pascal |
 | Problema da Soma de 2 Números | C/C++ | Java | [Python](/src/python/soma_dois_numeros.py) | Go | Ruby | Javascript | Pascal |
-| [Palíndromo][49] | [C/C++](/src/c/Palindromo.c) | Java | Python | Go | Ruby | Javascript | Pascal |
+| [Palíndromo][49] | [C/C++](/src/c/Palindromo.c) | Java | Python | Go | [Ruby](/src/ruby/Palindromo.rb) | Javascript | Pascal |
 | Lista Encadeada Desordenada | C/C++ | Java | [Python](/src/python/lista_encadeada_desordenada.py) | Go | Ruby | Javascript | Pascal | 
 | [Calcula o PI (Fórmula de Leibniz)][50] | C/C++ | Java | [Python](/src/python/calculate_pi.py) | Go | Ruby | Javascript | Pascal |
 | Busca em Labirinto | C/C++ | Java | [Python](/src/python/busca_em_labirinto.py) | Go | Ruby | Javascript | Pascal |

src/ruby/Lista_encadeada.rb

@@ -0,0 +1,80 @@
+class Node
+ attr_accessor :data, :next
+ def initialize(data)
+ @data = data
+ @next = nil
+ end
+end
+
+class LinkedList
+ def initialize
+ @head = nil
+ end
+
+ def append(data)
+ if @head.nil?
+ @head = Node.new(data)
+ else
+ find_tail.next = Node.new(data)
+ end
+ end
+
+ def find_tail
+ current_tail = @head
+ until current_tail.next.nil?
+ current_tail = current_tail.next
+ end
+ return current_tail
+ end
+
+ def find_before_node(value)
+ current = @head
+ until current.next.data == value
+ current = current.next
+ end
+ return current
+ end
+
+ def delete(value)
+ if @head.data == value
+ @head = @head.next
+ else
+ target = find(value)
+ before = find_before_node(value)
+ before.next = target.next
+ end
+ end
+
+ def find(value)
+ current = @head
+ until current.data == value
+ current = current.next
+ end
+ current
+ end
+
+ def insert_after(target, value)
+ current = find(target)
+ temp = current.next
+ current.next = Node.new(value)
+ current.next.next = temp
+ end
+
+ def print_list
+ current = @head
+ puts "List: "
+ until current.nil?
+ print "#{current.data} "
+ current = current.next
+ end
+ end
+end
+
+list = LinkedList.new
+list.append(10)
+list.append(20)
+list.append(30)
+list.insert_after(20, 22)
+list.print_list
+list.delete(30)
+list.print_list

src/ruby/Palindromo.rb

@@ -0,0 +1,24 @@
+require "test/unit/assertions"
+include Test::Unit::Assertions
+
+#the easiest implementation would be using .reverse method
+
+
+def is_palindrome(string)
+ 
+ return true if string.size == 1 || string.size == 0
+
+ reversed = ""
+ string = string.gsub(" ", "").downcase
+ string.chars.reverse_each do |c|
+ reversed << c
+ end
+ 
+ reversed == string ? true : false
+end
+
+assert_equal is_palindrome("abba"), true
+assert_equal is_palindrome("abbas"), false
+assert_equal is_palindrome("tattarrattat"), true
+assert_equal is_palindrome("Was it a palindrome?"), false
+assert_equal is_palindrome("No lemon, no melon"), true