字典序问题

一时失言乱红尘 2022-10-10 12:30 172阅读 0赞

统计字典序的问题：只要你知道一个字符串的字典序列呢个位置：你要知道他前面有多少个，再加一即可

使用两个函数：一个是统计长度为len的总个数，一个是统计一那个字母为首的长度为len的个数

长度为4.，让他先加长度为1，2，3的中个数，然后再加各个字符的位置

代码如下

public static void main(String[] args) {
    		// TODO Auto-generated method stub
    
    		int zong=0;
    		String str="cc";
    		int len=str.length();
    		for(int i=1;i<len;i++)
    		{
    			zong +=all(i);
    		}

//这里及时加上各个字符数量，一开始从1开始，依旧就是从她的前面的那一个加1开始
    		int start=1;
    		for(int i=0;i<len;i++)
    		{
    			int xu=str.charAt(i)-'a'+1;
    			for(;start<xu;start++)
    			{
    				zong+=tongji(start,len-i);
    			}
    			start=xu+1;
    		}
    		zong++;
    		System.out.println(zong);
    	}
    	//统计总个数
    	public static int all(int len)
    	{
    		int tongji=0;
    		for(int i=1;i<=27-len;i++)
    		{
    			tongji+=tongji(i,len);
    		}
    		return tongji;
    	}
     //以哪个字母为首的个数
    	public static int tongji(int start,int len)
    	{
    		int tongji=0;
    		if(len==1)
    		{
    			return 1;
    		}
    		else
    		{
    			for(int i=start;i<28-len;i++)
    			{
    				tongji+=tongji(i+1,len-1);
    			}
    			return tongji;
    		}
    	}

有那里看不懂，回复，我尽量解决，

如果我写的有问题，告诉我。如果有更好的，让我也看看。

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关 SWUST OJ 541: 排列的字典序问题

题目描述 n个元素\{1,2,…, n \}有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6

谁践踏了优雅/ 2024年04月01日 09:41/ 0 赞/ 66 阅读

相关算法实现题——字典序问题（C实现）

问题描述：在数据加密和数据压缩中常需要对特殊字符进行编码。给定字母表A由26个小写英文字母组成，即A=\{a,b,…,z\}，该字母表产生的升序字符串是指字符串中，字母从左往右

系统管理员/ 2024年03月26日 18:25/ 0 赞/ 59 阅读

相关字典序

一.字典序基础字典序（dictionary order），又称字母序（alphabetical order），原意是表示英文单词在字典中的先后顺序，在计算机领域中扩展成两

Dear 丶/ 2024年02月19日 16:38/ 0 赞/ 63 阅读

相关 LexicographicPermute(求字典序的下一个字典序)

伪代码算法 LexicographicPermute(n) //以字典序产生排列 //输入：一个正整数n //输出：在字典序下\{1,……，n\}所有排列的列表初

骑猪看日落/ 2024年02月17日 19:33/ 0 赞/ 44 阅读

相关 7-7 排列的字典序问题 (20 分)

n个元素 \{1，2, …，n\} 有n!个不同的排列。将这 n! 个排列按字典序排列，并编号为 0，1，…，n!-1 。每个排列的编号为其字典序值。例如，当n=3时，6个不

旧城等待，/ 2023年10月11日 16:51/ 0 赞/ 44 阅读

相关字典序 Leetcode题目

1. [440. 字典序的第K小数字][440. _K] 给定整数 `n` 和 `k`，找到 `1` 到 `n` 中字典序第 `k` 小的数字。注意：1 ≤ k ≤ n

太过爱你忘了你带给我的痛/ 2022年12月27日 11:27/ 0 赞/ 149 阅读

相关字典序问题

统计字典序的问题：只要你知道一个字符串的字典序列呢个位置：你要知道他前面有多少个，再加一即可使用两个函数：一个是统计长度为len的总个数，一个是统计一那个字母为首的长度为l

一时失言乱红尘/ 2022年10月10日 12:30/ 0 赞/ 173 阅读

相关组合的字典序问题

`` 题目来自：[http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1202][

妖狐艹你老母/ 2022年06月09日 13:40/ 0 赞/ 165 阅读

相关字典序算法

算法题目：给定一个正整数，实现一个方法来求出离该整数最近的大于自身的“换位数”。什么是换位数呢？就是把一个整数各个数位的数字进行全排列，从而得到新的整数。例如53241

野性酷女/ 2022年05月27日 01:08/ 0 赞/ 189 阅读

相关【算法】字典序问题

little fairy 的第x篇博客。字典序问题描述：编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。

客官°小女子只卖身不卖艺/ 2022年03月14日 08:46/ 0 赞/ 222 阅读