uva 417

最新推荐文章于 2024-06-16 18:42:20 发布

原创最新推荐文章于 2024-06-16 18:42:20 发布 · 423 阅读

0 ·

CC 4.0 BY-SA版权

uva 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够生成指定长度的所有可能的字典序字符串，并为输入的字符串提供对应的唯一编号。通过递归方式构建从'a'到'z'的字符组合，最终形成一个包含所有可能字符串的地图结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >



#include<iostream>
#include<map>
#include<cstdio>
using namespace std;

map<string, int>mp;

int pos = 1;

void create_map(string str, int n)
{
    if(str.size() == n)
    {
        mp[str] = pos++;
        return;
    }

    char last;
    if(str == "")
    {
        last = 'a';
    }
    else
    {
        last = str[str.size() - 1] + 1;
    }
    for(char i=last; i<='z'; i++)
    {
        create_map(str+i, n);
    }

}




int main()
{
    for(int i=1; i<6; i++)
    {
        create_map("", i);
    }

    string str;
    while(getline(cin, str))
    {
        printf("%d\n", mp[str]);
    }

    return 0;
}