using System;

namespace ALGA {
	public class StringReverse {
		public static String string_reverse(String s) {
			if (s.Length == 0) return s;
			return s[s.Length - 1] + string_reverse(s.Substring(0, s.Length - 1));
		}

		public static bool is_palindrome(String s) {
			for (int front = 0; front < s.Length; front++) {
				int back = s.Length - 1 - front;
				if (s[front] != s[back]) return false;
			}
			return true;
		}
	}
}