字典序问题——解题报告
来源:互联网 发布:拳皇13steam出招优化 编辑:程序博客网 时间:2024/05/14 07:03
题目描述
在数据压缩和数据加密过程中常需要对特殊的字符串进行编码.给定的字母表A由26
个小写英文字母组成A?={a,b,...z}.该字母表产生的升序字符串指的是字符串中字母按
照从左到右出现的次序与字母表中出现的次序相同,且每个字符最多出现1次.例如,
a,b,ab,xyz,ax等都是升序字符串.现在对字母表A产生的所有长度不超过6的升序字符串
按照字典序排列如下.
123…262728…
abc…zabac…
对于给定长度不超过6的升序字符串,编程计算出它在上述字典中的编码.
输入描述
输入数据的第1行是一个正整数k,表示接下来共有k行.在接下来的k行中,每行给出一个
字符串.
输出描述
输出结果,每行对应于一个字符串的编码.
解题思路:
穷举。
package practice;import java.util.Scanner;public class N39Dic {static String[] a =new String[]{"0","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"};static int flag=0;static String result;static int count=1;public static void main(String[] args) {Scanner sc = new Scanner(System.in);result = sc.next();int k=1;while(flag!=1){fun("",k,1,1);k++;}}private static void fun(String te, int k, int c,int h) {if(k==c){Cal(te,h);}else{for(int i=h;i<=26;i++){if(flag!=1){fun(te+a[i],k,c+1,i+1);}else{break;}}}}private static void Cal(String te,int h) {for(int i=h;i<=26;i++){if((te+a[i]).endsWith(result)){flag=1;System.out.println(count);break;}count++;}}}
- 字典序问题——解题报告
- 游戏字典序问题 解题报告
- 1004 “字典序” 解题报告
- POJ-2488 A Knight's Journey 解题报告(搜索) 马跳遍棋格的字典序问题
- 迷宫—解题报告
- 解题报告——直线整点数量问题总结
- DFS——A:N皇后问题 解题报告
- 【浇水问题】解题报告
- 【过河问题】解题报告
- 石子问题解题报告
- 装载问题 解题报告
- 迷宫问题 解题报告
- 零点问题 解题报告
- 【解题报告】硬币问题
- 核电站问题 解题报告
- 分数——解题报告
- 快乐——解题报告
- 带分数——解题报告
- csapp2e 家庭作业 2.88
- malloc和new的区别
- 数据库-第三讲-关系数据模型
- nginx解析漏洞利用
- 苹果摘陶陶-rqnoj-96
- 字典序问题——解题报告
- VC++6.0转换至VS2008问题实例
- 在C++中通过模板规避潜在错误
- 逆序存储文件(三)——文件内存映射
- JavaFX: Create Windows Native Installer and EXE with NetBeans 7.2
- ubuntu开机只显示空白桌面解决方案
- 欺世盗名者版权是版权,难道不让无名小卒者版权版权,牛鼻老道,无修养,先出言损人再先出脚跺人,一脚两脚,什么玩意,盗名欺世之狼,仗势欺人狗,说话真难听,自我膨胀一寸,皮蹦肉裂欺世盗名自灭,仗势欺人我决
- 个人对指针的理解,欢迎大家批评
- 单例模式的运用-保证实例化一个抽象工厂