Увеличивающиеся алфавиты

Question

Я пытаюсь создать функцию, которая будет давать мне позицию алфавита при прохождении индекса. Это будет похоже на то, как Excel показывает свои столбцы. A ... Z, AA, AB .... Я написал следующую функцию, чтобы получить результаты до Z. Похоже,

static string GetColumnName(int index)
{
    const int alphabetsCount = 26;
    if (index <= alphabetsCount)
    {
        int code = (index - 1) + (int)'A';
        return char.ConvertFromUtf32(code);
    }
    return string.Empty;
}

Это прекрасно работает до 'Z'. Возвращается «А», если я прохожу 1, и «Б», если я прохожу 2 и так далее. Но я не могу понять, как я получу АА, когда передам 27 этой функции. Я думаю, мне нужен рекурсивный метод, чтобы найти его.

Любые входы в эту проблему будут великолепны!

Редактировать

Это предложено Тордеком. Но его код потерпит неудачу в таких числах, как 52, 78 и т. Д. Добавлен обходной путь, и вот окончательный рабочий код.

static string GetColumnName(int index)
{
    const int alphabetsCount = 26;

    if (index > alphabetsCount)
    {
        int mod = index % alphabetsCount;
        int columnIndex = index / alphabetsCount;

        // if mod is 0 (clearly divisible) we reached end of one combination. Something like AZ
        if (mod == 0)
        {
            // reducing column index as index / alphabetsCount will give the next value and we will miss one column.
            columnIndex -= 1;
            // passing 0 to the function will return character '@' which is invalid
            // mod should be the alphabets count. So it takes the last char in the alphabet.
            mod = alphabetsCount;
        }
        return GetColumnName(columnIndex) + GetColumnName(mod);
    }
    else
    {
        int code = (index - 1) + (int)'A';
        return char.ConvertFromUtf32(code);
    }
}

Answer 1

Любая рекурсивная функция может быть преобразована в эквивалентную итеративную. Сначала мне всегда легко думать рекурсивно:

static string GetColumnName(int index)
{
    const int alphabetsCount = 26;

    if (index > alphabetsCount) {
        return GetColumnName(index / alphabetsCount) + GetColumnName(index % alphabetsCount);
    } else {
        int code = (index - 1) + (int)'A';
        return char.ConvertFromUtf32(code);
    }
}

Что может быть просто преобразовано в:

static string GetColumnName(int index)
{
    const int alphabetsCount = 26;
    string result = string.Empty;

    while (index > 0) {
        result = char.ConvertFromUtf32(64 + (index % alphabetsCount)) + result;
        index /= alphabetsCount;
    }

    return result;
}

Тем не менее, слушай Джоэла.

Answer 2

см. Этот вопрос:
Перевести индекс столбца в имя столбца Excel

или этот:
Как преобразовать номер столбца (например, 127) в столбец Excel (например, AA)

Хотя первая ссылка имеет правильный ответ прямо вверху, а вторая - несколько неправильных.

Answer 3

Я не хочу отвечать на вопрос в C #, но я собираюсь показать вам, насколько это легко в Haskell.

alphas :: [String]
alphas = [x ++ [c] | x <- ([]:alphas), c <- ['A'..'Z']]

Prelude> take 100 alphas
["A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T",
 "U","V","W","X","Y","Z","AA","AB","AC","AD","AE","AF","AG","AH","AI","AJ","AK",
 "AL","AM","AN","AO","AP","AQ","AR","AS","AT","AU","AV","AW","AX","AY","AZ","BA",
 "BB","BC","BD","BE","BF","BG","BH","BI","BJ","BK","BL","BM","BN","BO","BP","BQ",
 "BR","BS","BT","BU","BV","BW","BX","BY","BZ","CA","CB","CC","CD","CE","CF","CG",
 "CH","CI","CJ","CK","CL","CM","CN","CO","CP","CQ","CR","CS","CT","CU","CV"]

Answer 4

static string GetColumnName(int index)
{
    const int alphabetsCount = 26;
    string result = '';

    if (index >= alphabetsCount)
    {
        result += GetColumnName(index-alphabetsCount)
    }
    return (string) (64 + index);
}

Мой C # ужасен и ржавый. Интерпретируйте это как псевдокод - он почти наверняка не скомпилируется, но может помочь вам начать.

Answer 5

Рекурсия - это одна возможность - если index > 26, вы имеете дело с index % 26 в этом вызове и объединяете его с рекурсивным вызовом на index / 26. Тем не менее, итерация часто выполняется быстрее и ее нетрудно организовать для таких простых случаев, как этот. В псевдокоде:

string result = <convert `index % 26`>
while index > 26:
  index = index / 26
  result = <convert `index % 26`> + result
return result

или тому подобное.