牛客网-腾讯2017笔试-编码

最新推荐文章于 2022-04-26 22:21:53 发布

悟空 AI

最新推荐文章于 2022-04-26 22:21:53 发布

阅读量549

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法文章标签：笔试题腾讯

本文链接：https://blog.youkuaiyun.com/yangguangqizhi/article/details/84671650

基础算法专栏收录该内容

10 篇文章

订阅专栏

本文详细解析了如何通过编码字典顺序表算法来计算字符串在所有可能字符串中的位置。首先介绍了算法的基本步骤，包括绘制编码字典顺序表、观察规律以及策略思考。随后，提供了具体的代码实现，展示了如何使用C++编程语言来实现这一算法，通过逐位确定字符的位置，最终计算出字符串的索引值。

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

题目链接：题目

#include<iostream>
using namespace std;
/**************** 分析 ******************/
// 第一步，在草稿纸上画出编码的字典顺序表
// 第二步，观察规律
// 第三步，思考策略：
// 由大到小，先确定大范围，再确定小范围，即：
// 先根据第一位字符确定前面有多少个元素，再根据第二位字符确定前面有多少个元素，再第三位，再第四位

int main(int argc, char* argv[])
{
	/***************** Data /*****************/
	char s[102];
	int P[5] = {0}; // P[0]表示由于第0位（即第一位）加一，所带来的 Index 的增加量

	/***************** Input /*****************/
	cin >> s;

	/***************** Process /*****************/
	P[0] = (26 * 25 + 1) * 25 + 1;
	P[1] = 26 * 25 + 1;
	P[2] = 26;
	P[3] = 1;

	/***************** Output /*****************/
	int index = 0;
	for (int i = 0; i < strlen(s); i++){
		index += (s[i] - 'a')*P[i];
		if (i>0) index++;
	}
	cout << index << endl;

	return 0;
}