회문 문 만들기

Question

namespace Palindrome 
{ 
    class Program 
    { 
     public static bool IsPalindrome(string s) 
     { 
      int min = 0; 
      int max = s.Length - 1; 
      while (true) 
      { 
       if (min > max) // True if we've compared up to, and then gone passed the middle of the string. 
        return true; 

       if (char.ToLower(s[min++]) != char.ToLower(s[max])) 
        return false; 
      } 
     } 

     static void Main(string[] args) 
     { 
      string [] words = { 
           "civic", 
           "deified", 
           // ... 
           "stats", 
           "tenet", 
          }; 

      foreach (string value in words) 
      { 
       Console.WriteLine("{0} = {1}", value, IsPalindrome(value)); 
      } 

        Console.WriteLine("\nPress any key to continue..."); 
      Console.ReadKey(true);  } 
    } 
} 

단어 배열에있는 단어가 회상인지 확인합니다 (단어는 거꾸로 동일한 전진 철자).

메인의 foreach 루프는 배열의 각 단어를 IsPalindrome() 함수로 전달합니다. 단어를 테스트하고 그에 따라 True 또는 False를 반환합니다.

현재 배열의 각 단어가 Palindrome이므로 프로그램을 실행하면 모든 현재 단어가 출력되고 True가 뒤따라야합니다. 그러나, 그것은 나에게 False를 준다. 왜 그런가요?

Answer 1

max 변수를 감소시키는 것을 잊어 버린 것 같습니다.

이제 각 글자를 마지막 글자와 비교하는 것입니다.

Answer 2

은 max의 값을 감소 잊어 버린 것처럼

if (char.ToLower(s[min++]) != char.ToLower(s[max--])) 
       return false; 

Answer 3

나에게 보인다 시도; 즉, 다음

if (char.ToLower(s[min++]) != char.ToLower(s[max])) 

이 ... 아마되어야합니다 :

if (char.ToLower(s[min++]) != char.ToLower(s[max--])) 

을 어쨌든, 당신은 당신이 디버그 모드에서 그것을 통해 실행하면 꽤 빨리이 문제를 정리하고, 단계별로 할 수 있어야합니다 당신의 암호.

Answer 4

이미 에 대한 답변이이고 코드가 정확합니다. 다음은 더 나은 솔루션 옵션입니다 (성능 최적화가 필요 없다면) :

public static bool IsPalindrome(string s) 
{ 
    char[] array = s.ToCharArray(); 
    Array.Reverse(array); 
    string backwards = new string(array); 
    return s.Equals(backwards, StringComparison.OrdinalIgnoreCase); 
} 

Answer 5

최대 값을 줄여야합니다.

다른 테스트 방법.

var input = "abba"; 
var output = input.ToCharArray().Reverse().Aggregate("",(x,y) => x + y)); 
return input.Equals(output, StringComparison.OrdinalIgnoreCase); 

Answer 6

여기에 당신은 당신의`while` 루프에서 더 나은 문화/소문자를 구분하지 버전,

using System.Globalization; 

bool IsPalindrome(string value, StringComparer comparer = null) 
{ 
    if (s == null) 
    { 
     throw new ArgumentNullException("value"); 
    } 

    if (comparer == null) 
    { 
     comparer = StringComparer.CurrentCultureIgnoreCase; 
    } 

    var elements = new List<string>(); 
    var m = StringInfo.GetTextElementEnumerator(value); 
    while (m.MoveNext()) 
    { 
     elements.Add(m.GetTextElement()); 
    } 

    var i = 0; 
    var j = elements.Count - 1; 
    var limit = elements.Count/2; 
    for(; i <= limit; i++, j--) 
    { 
     if (!comparer.Equals(elements[i], elements[j])) 
     { 
      return false; 
     } 
    } 

    return true; 
}