10

文字列値をAAAからZZZに循環ローテーションでインクリメントするメソッドをコーディングする必要があります（ZZZの次の値はAAAです）

これが私のコードです：

    public static string IncrementValue(string value) {
        if (string.IsNullOrEmpty(value) || value.Length != 3) {
            string msg = string.Format("Incorrect value ('{0}' is not between AAA and ZZZ)", value);
            throw new ApplicationException(msg);
        }
        if (value == "ZZZ") {
            return "AAA";
        }
        char pos1 = value[0];
        char pos2 = value[1];
        char pos3 = value[2];

        bool incrementPos2 = false;
        bool incrementPos1 = false;

        if (pos3 == 'Z') {
            pos3 = 'A';
            incrementPos2 = true;
        } else {
            pos3++;
        }

        if (incrementPos2 && pos2 == 'Z') {
            pos2 = 'A';
            incrementPos1 = true;
        } else {
            if (incrementPos2) {
                if (pos2 == 'Z') {
                    pos2 = 'A';
                    incrementPos1 = true;
                }
                pos2++;
            }
        }

        if (incrementPos1) {
            pos1++;
        }

        return pos1.ToString() + pos2.ToString() + pos3.ToString();
    }

私はこのコードがかなり汚れていてあまり効率的ではないことを知っていますが、それを適切に行う方法がわかりません。

このスニペットはどのように保護されていますか？（これはWindowsプラットフォームでのみ実行されます）

どうすれば最適化して読みやすくすることができますか？

コメントしてくれてありがとう

4

5 に答える 5

20

数学的に考えてみてください。文字列（AAA、AAB、...）は、基数10ではなく基数26であることを除いて、自然数（000、001、...）と同じように動作します。

したがって、同じ原則を使用できます。ここにいくつかのコードがあります：

// iterate cyclicly from 0 to 26^3 - 1
int incrementValue(int i) {
    // a verbose way of writing "return (i + 1) % 26^3"
    i++;
    if (i == 26*26*26) i = 0;
    return i;
}

// convert 0 to AAA, 1 to AAB, ...
string formatValue(int i) {
    var result = new StringBuilder();

    result.Insert(0, (char)('A' + (i % 26)));
    i /= 26;
    result.Insert(0, (char)('A' + (i % 26)));
    i /= 26;
    result.Insert(0, (char)('A' + (i % 26)));

    return result.ToString();
}
于 2010-06-15T16:43:57.980 に答える
11

何かが足りないかもしれませんが、3桁の数字だけでなく、このかなり些細な解決策が機能すると思います。任意の長さのベース26の数値をインクリメントできます。ZZZZからAAAAAに「正しく」インクリメントするのではなく、質問に従ってZZZZからAAAAにラップします。

// Increment a base 26 number (composed of "digits" A..Z), wrapping around
// from ZZZ... to AAA...
string increment(string str) {        
  char[] digits = str.ToCharArray();

  for (int i = str.length - 1; i >= 0; --i) {
    if (digits[i] == 'Z') {
      digits[i] = 'A';
    } else {
      digits[i] += 1;
      break;
    }
  }
  return new string(digits);
}
于 2010-06-15T16:58:41.237 に答える
1

整数に解析し、インクリメントを実行してから、結果を文字列としてフォーマットする方が簡単だと思います。組み合わせの範囲を生成するために数値を反復処理する必要がある場合は、実際にはインクリメント/解析は必要ないことに注意してください。for整数範囲でループを作成し、formatメソッドを使用して整数を文字列に変換するだけです。

public static string IncrementValue(string value) {
    if (string.IsNullOrEmpty(value) || value.Length != 3) {
        string msg = string.Format("Incorrect value ('{0}' is not between AAA and ZZZ)", value);
        throw new ApplicationException(msg);
    }
    if (value == "ZZZ") {
        return "AAA";
    }
    int thisValue = Parse( value );
    thisValue = (thisValue + 1) % 17576; // 26 * 26 * 26
    return Format( thisValue );
}

private static int Parse( string value )
{
     int result = 0;
     foreach (var c in value)
     {
         result += ('Z' - c);  // might need to cast to int?
     }
     return result;
}

private static string[] Alphabet = new string[] { 'A', 'B', ... };
private static string Format( int value )
{
   int digit0 = value % 26;
   int digit1 = (value / 26) % 26;
   int digit2 = value / 676;
   return Alphabet[digit2] + Alphabet[digit1] + Alphabet[digit0];
}
于 2010-06-15T16:45:53.637 に答える
-1

「C」では、要求どおりに機能する次のように記述しました。つまり、与えられたAAはABに増分します。与えられたZZZはAAA（サイクル）に増分します。

main(int argc, char **argv)
{

     int i;
     char *s = argv[1];

     for(i=strlen(s)-1; i >= 0; i--) {
          if(++s[i] > 'Z')
               s[i] = 'A';
          else
               break;
     }

     printf("%s\n",s);
}
于 2011-09-22T23:34:59.210 に答える
-1 
import java.util.*;

import java.io.*;

public class abc{

public static void main (String arg[])throws Exception{

int  i;

String s;

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

System.out.println("...");\\just for get length of vector example 3 for aaa to zzz
i= Integer.parseInt(br.readLine());  
char[] guess = new char[i];

Arrays.fill(guess, 'a');


 do {
 System.out.println("Current guess:  " + new String(guess));


 int n = guess.length - 1;

 while (n >= 0) {

guess[n]++;

if (guess[n] > 'z') {

                if (n > 0) {

                    guess[n] = 'a';

                }

                n--;

            }

    else {

                break;

            }

        }


    }
 while (guess[0] <= 'z');

}
于 2014-04-01T21:56:38.467 に答える