c# - 文字列が回文かどうかを調べる

Question

入力として文字列があり、文字列を 2 つの部分文字列に分割する必要があります。左の部分文字列が右の部分文字列と等しい場合は、何らかのロジックを実行します。

これどうやってするの？

サンプル：

public bool getStatus(string myString)
{

}

例: myString = "ankYkna", したがって、2 つの部分文字列に分割すると left-part = "ank"、 , right-part = "ank"(反転後) になります。

Answer 1

楽しみのために：

return myString.SequenceEqual(myString.Reverse());

Answer 2

public static bool getStatus(string myString)
{
    string first = myString.Substring(0, myString.Length / 2);
    char[] arr   = myString.ToCharArray();

    Array.Reverse(arr);

    string temp   = new string(arr);
    string second = temp.Substring(0, temp.Length / 2);

    return first.Equals(second);
}

Answer 3

int length = myString.Length;
for (int i = 0; i < length / 2; i++)
{
    if (myString[i] != myString[length - i - 1])
        return false;
}
return true;

Answer 4

LINQを使用し、最良のソリューションからはほど遠いコース外

var original = "ankYkna";
var reversed = new string(original.Reverse().ToArray());
var palindrom = original == reversed;

Answer 5

を使用した 1 行のコードLinq

public static bool IsPalindrome(string str)  
{
    return str.SequenceEqual(str.Reverse());
}

Answer 6

//この C# メソッドは、偶数および奇数の長さの回文文字列をチェックします

public static bool IsPalenDrome(string palendromeString)
        {
            bool isPalenDrome = false;

            try
            {
                int halfLength = palendromeString.Length / 2;

                string leftHalfString = palendromeString.Substring(0,halfLength);

                char[] reversedArray = palendromeString.ToCharArray();
                Array.Reverse(reversedArray);
                string reversedString = new string(reversedArray);

                string rightHalfStringReversed = reversedString.Substring(0, halfLength);

                isPalenDrome = leftHalfString == rightHalfStringReversed ? true : false;
            }
            catch (Exception ex)
            {
                throw ex;
            }

            return isPalenDrome;
        }

Answer 7

public static  bool IsPalindrome(string word)
        {
            //first reverse the string
            string reversedString = new string(word.Reverse().ToArray());
            return string.Compare(word, reversedString) == 0 ? true : false;
        }

Answer 8

使いやすい文字列拡張メソッド:

    public static bool IsPalindrome(this string str)
    {
        str = new Regex("[^a-zA-Z]").Replace(str, "").ToLower();
        return !str.Where((t, i) => t != str[str.Length - i - 1]).Any();
    }

Answer 9

これは、回文をチェックするための短くて効率的な方法です。

bool checkPalindrome(string inputString) {

    int length = inputString.Length;
    for(int i = 0; i < length/2; i++){
        if(inputString[i] != inputString[length-1-i]){
            return false;
        }
    }

    return true;

}

Answer 10

これは簡単なことではありません。それを行うための組み込みのメソッドはありません。独自のメソッドを作成する必要があります。1つの文字列の反転を受け入れたと暗黙的に述べたように、チェックするルールを検討する必要があります。また、真ん中のキャラクターを見逃しましたが、これは奇数の場合のみですか？

したがって、次のようなものになります。

if(myString.length % 2 = 0)
{
     //even
     string a = myString.substring(0, myString.length / 2);
     string b = myString.substring(myString.length / 2 + 1, myString.lenght/2);

     if(a == b)
           return true;

     //Rule 1: reverse
     if(a == b.reverse()) //can't remember if this is a method, if not you'll have to write that too
           return true;

など、奇数の文字列に対しても好きなことをします

Answer 11

この C# メソッドは、偶数および奇数の長さの回文文字列をチェックします (再帰的アプローチ)。

public static bool IsPalindromeResursive(int rightIndex, int leftIndex, char[] inputString)
{
    if (rightIndex == leftIndex || rightIndex < leftIndex)
        return true;
    if (inputString[rightIndex] == inputString[leftIndex])
        return IsPalindromeResursive(--rightIndex, ++leftIndex, inputString);
    else
        return false;            
}

Answer 12

public Boolean IsPalindrome(string value)
{
   var one = value.ToList<char>();
   var two = one.Reverse<char>().ToList();
   return one.Equals(two);
}

Answer 13

回文を検出する必要があるだけの場合は、こちらで説明されているように、正規表現を使用して検出できます。おそらく最も効率的なアプローチではありませんが...

Answer 14

これを行うための絶対に簡単な方法を次に示します。

1. メソッドへの入力として単語を受け取ります。
2. 一時変数を元の値に割り当てます。
3. 最初の単語をループし、最初の単語の文字がなくなるまで、作成中の反転に最後の文字を追加します。
4. 作成したスペアを使用して元の値を保持し、構築されたコピーと比較します。

int と double をキャストする必要がないので、これは良い方法です。U は、ToString() メソッドを使用して、文字列表現でメソッドに渡すだけです。

public static bool IsPalindrome(string word)
    {
        string spare = word;
        string reversal = null;
        while (word.Length > 0)
        {
            reversal = string.Concat(reversal, word.LastOrDefault());
            word = word.Remove(word.Length - 1);
        }
        return spare.Equals(reversal);
    }

したがって、メインメソッドから、偶数および奇数の長さの文字列の場合、文字列全体をメソッドに渡すだけです。

Answer 15

    public static bool IsPalindrome(string str)
    {
        int i = 0;
        int a = 0;

        char[] chr = str.ToCharArray();
        foreach (char cr in chr)
        {
            Array.Reverse(chr);
            if (chr[i] == cr)
            {
                if (a == str.Length)
                {
                    return true;
                }
                a++;
                i++;
            }
            else
            {
                return false;
            }
        }
        return true;
    }