4

Как перебрать последовательность букв в цикле? каждую последовательность нужно иметь возможность получить, зная номер позиции.

1=a

2=b

...

z=26

aa=27

ab=28

ac=29

...

и так до zzz

Что-то вроде системы счисления, но без цифр.

2
  • 1
    А почему теги c++ и Delphi? 11 мая 2017 в 3:17
  • @НикитаВасильченко, видимо, по той причине, что мне интересна реализация на одном из этих языков
    – Robert
    11 мая 2017 в 3:23

3 ответа 3

6

Оно похоже на просто систему счисления, но беда в том, что в ней нет нуля...

Вобщем, проще чем приведенное у меня что-то с утра не получается. Приходится учитывать, что a - это не нуль...

string az(unsigned int num)
{
    string s("");
    --num;               // Для отсчета с 0
    s += 'a' + num%26;   // Чередование последней буквы
    if (num >= 26)       // Есть вторая буква
    {
        num -= 26;
        s += 'a' + num/26%26;
    }
    if (num >= 26*26)    // Есть третья буква
    {
        num -= 26*26;
        s += 'a' + num/(26*26);
    }
    reverse(s.begin(),s.end());
    return s;
}


int main(int argc, const char * argv[])
{
    for(unsigned int n = 1; n <= 18278; ++n)
        cout << setw(5) << n << "  " << az(n) << endl;
}

Update
Все, написал в общем виде, кратенько и красиво :)

string az(unsigned int num)
{
    string s("");
    for(unsigned int cnt = 1; num >= cnt; cnt *= 26)
        s = char('a' + (num-=cnt)/cnt%26) + s;
    return s;
}

Update 2

Только для @AnT :)

string div26(const string& d, unsigned int& r)
{
    string q;
    r = 0;
    if (d.length() == 0) return q;
    bool wroted = false;
    for(size_t i = 0; i < d.length(); ++i)
    {
        r = r*10 + (d[i]-'0');
        unsigned int v = r/26;
        r %= 26;
        if (!wroted && v == 0) continue;
        q += char('0' + v);
        wroted = true;
    }
    return q;
}

void dec(string& n)
{
    if (n.length() == 0) return;
    if (n.length() == 1 && n[0] == '0') return;
    for(int i = n.length()-1; i >= 0; --i)
    {
        if (n[i] >= '1') { --n[i]; break; }
        n[i] += 9;
    }
    size_t nz = n.find_first_not_of("0");
    if (nz == string::npos) n = "";
    else n = n.substr(nz);
}

string az(const string& number)
{
    string res;
    for(string n = number; n.length();)
    {
        dec(n);
        unsigned int r;
        n = div26(n,r);
        res = char('a' + r) + res;
    }
    return res;
}

Проверяйте. Строка номер гугол: hxrtplbmwaiwcqlzpmglpziaegsdivmbvlnssusbjtbcgywaycqnhxztqwwikxvrsptazpp

6
  • Вот с этим нулем и у меня случилась запара, голова не варит с утра(
    – Robert
    11 мая 2017 в 4:41
  • А зачем строку разворачивать? Сразу же можно было строить правильную. Да и код вроде бы очень даже компактный.
    – pavel
    11 мая 2017 в 6:18
  • @pavel Ну, я отталкивался от представления о системе счисления, и код, само собой, пошел сначала от меньшего разряда... Рефакторинг проводить не стал :)
    – Harry
    11 мая 2017 в 6:28
  • @pavel Спасибо! отвечая на ваш вопрос, вдруг увидел задачу другими глазами :), код резко сократился... См. обновление. Нужно было всего-то в свое понимание включить пустую строку вначале :)
    – Harry
    11 мая 2017 в 6:38
  • Хоть в условии и требуется перевод лишь до zzz, все равно придерусь к тому, что реализация плохо ведет себя у границ диапазона. az(4058115286u) еще дает правильное mcniocd, а вот az(4058115287u) уже строит неправильное amcnioce. Ну что такое amcnioce? Такого слова даже нет. 11 мая 2017 в 9:40
5

В вашей системе счисления, условно выражаясь, есть ведущие нули, но нет "внутренних" нулей. Ведущие нули присутствуют только в начале "времени жизни" разряда, т.е. как только разряд стал ненулевым, он уже никогда не станет нулевым.

Это позволяет нам использовать классический алгоритм перевода путем итеративного деления с остатком на основание системы счисления, не забывая при этом, что каждый разряд начинает свою жизнь в особом - "пустом"/"нулевом" - состоянии. Это отражается в том, что перед выполнением деления с остатком, надо вычесть из переводимого значения единицу. В это правило, кстати, естественным образом вписывается соглашение о том, что значению 0 соответствует пустая строка.

За исключением этого предварительного вычитания единицы, классический "школьный" алгоритм перевода остается неизменным

std::string convert_ascii(unsigned v, unsigned b)
{
  std::string s;

  for (; v > 0; v /= b)
  {
    --v; // предварительное вычитание единицы
    s = (char) ('a' + v % b) + s;
  }

  return s;
}

Вот и все.

В вашем случае b = 26. Например, convert_ascii(12345678, 26) дает нам zzjut, а convert_ascii(322973, 26) - rita.

2
  • 1
    Прединкремент - позволяет сократить. Выражение s = (char) ('a' + --v % b) + s; позволяет избавится от 7 строки, и даже от фигурных скобок:)
    – nick_n_a
    11 мая 2017 в 11:31
  • 2
    @nick_n_a: А зачем? Я не вижу никакой необходимости это делать. Более того, в своем коде я не делаю таких "сокращений" принципиально. У нас тут не code golf и гоняться за сокращением количества символов смысла нет. 11 мая 2017 в 19:17
1

Решение так сказать в лоб.
Это конечно не c++ и не delphi(это java), но идея в принципе думаю понятна.

public class Main {
    public static void main(String[] args) {
        int n = 26;
        int iterator = 0;
        int L = n + n * n + n * n * n; // общая длина массива
        String[] code = new String[L + 1]; // сам массив
        for (int i = 97; i <= 122; i++) { // заполняем для первой буквы
            iterator++;
            code[iterator] = String.valueOf((char) i);
        }
        for (int i = 97; i <= 122; i++) {// заполняем для второй буквы
            for (int j = 97; j <= 122; j++) {
                iterator++;
                code[iterator] =(char) i +"" + (char) j;
            }
        }
        for (int i = 97; i <= 122; i++) {// заполняем для третей буквы
            for (int j = 97; j <= 122; j++) {
                for (int k = 97; k <= 122; k++) {
                    iterator++;
                    code[iterator] = ""+(char) i + (char) j + (char) k;
                }
            }
        }
        Scanner scanner=new Scanner(System.in);
        System.out.println(code[scanner.nextInt()]); // выводим на консоль нужный символ
    }
}

Вывод всё как надо: 1 a 26 z 1000 all 27 aa

2
  • Т.е. если даже нам нужно разово получить одну-две строки, то все равно надо строить все 18 с лишним тысяч строк?!
    – Harry
    11 мая 2017 в 5:45
  • @Harry Собственно, да. Поэтому я и называю это решением в лоб) Т. е. далеко не самым лучшим, но рабочим
    – RodGers
    11 мая 2017 в 6:48

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.