当前位置：首页 > news >正文

（牛客腾讯思维编程题）编码编码分组打印下标（java 版本+ C版本）

news 来源：原创 2024/4/27 3:56:13

假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa,aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx,yyyy 其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。编写一个函数，输入是任意一个编码，输出这个编码对应的Index.

输入描述:

输入一个待编码的字符串,字符串长度小于等于100.

输出描述:

输出这个编码的index

示例1

输入

baca

输出

题目解析点击进入

JAVA

import java.util.*;
public class Main {
    public static int number(String str) {
        int add = str.length()-1;//要考虑到字符串的长度
        int mul1 = 1 + 25 + 25*25 + 25*25*25;//从左往右，第一位（进位所需要乘以的数值）
        int mul2 = 1 + 25 + 25*25;//第二位
        int mul3 = 1 + 25;//第三位
        int mul4 = 1;//第四位
        int[] mul = new int[4];//把上面的四个数放到数组里，以便在下面的循环中使用
        mul[0] = mul1;
        mul[1] = mul2;
        mul[2] = mul3;
        mul[3] = mul4;
        char[] ch = str.toCharArray();
        int result = 0;
        for(int i = 0;i < ch.length;i++) {
            result += (ch[i] - 'a')*mul[i];
        }
        result += add;//最后把长度考虑进去，不然会出现错误，比如a和aa都会返回0
        return result;            
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.next();
        scanner.close();
        int result = number(str);
        System.out.println(result);
    }
}

C

/* 
 * 五笔编码 
 *  
 * 五笔的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把五笔的编码按字典序排序，形成一个数组如下：  
 * a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy  
 * 其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。 
 * 编写一个函数，输入是任意一个编码，比如baca，输出这个编码对应的Index； 
 * 编写一个函数，输入是任意一个Index，比如12345，输出这个Index对应的编码。 
 */  
void WubiIndex(const string &input)  
{  
    const int NUM = 25;  
    const char* p = input.c_str();  
    int index = 0;  
    int N = 3;  
      
    int SUM[4] = {1};  
    for(int i = 1; i < 4; ++i)  
        SUM[i] = NUM * (SUM[i-1]) + 1;  
  
    while(*p)  
    {  
        int temp = 0;  
        index += (*p -'a')*SUM[N--];  
        ++p;  
    }  
    cout<<"index is "<<index<<endl;  
}  
  
void WubiCoding(int index)  
{  
    const int NUM = 25;  
          
    int SUM[4] = {1};  
    for(int i = 1; i < 4; ++i)  
        SUM[i] = NUM * (SUM[i-1]) + 1;  
  
    char ch[5] = {'\0'};  
    int N = 3;  
    int M = 0;  
    while(index > 0)  
    {  
        ch[M++] = 'a' + (index - 1)/SUM[N];  
        index = (index - 1)%SUM[N--];  
    }     
    cout<<"string is "<<ch<<endl;  
}