題目:在Excel中,用A表示第一列,B表示第二列...Z表示第26列,AA表示第27列,AB表示第28列...依次列推。請寫出一個函數,輸入用字母表示的列號編碼,輸出它是第幾列。
思路:
這道題實際上考察的是把二十六進制表示成十進制數字,將輸入的字符串先轉換成字符數組,遍歷數組中的每一個字符,用這個字符減去A再加1就是該位對應的十進制數,然后乘以26的相應次方,最后把這些數加起來就是結果了。
可能很多人會有疑惑為什么要加1,因為十進制是用0-9表示,那么二十六進制就應該用0-25表示,但是這里是A-Z,就相當于1-26,所以算出來的數需要加1。
寫代碼之前,先補充一下ASCII碼幾個基本知識點:
0:48
A:65
a:97
規律:
- 數字在前,大寫字母其后,最后是小寫字母。
- 小寫字母與大寫字母差32。
上邊給出了字符'0'、'A'、'a'相對應的整型數,其余的字符按照順序都可以算出來。
public class ExcelEncode {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
String str = sc.next();
int res = erShiliuToDecimal(str);
System.out.println(res);
}
}
private static int erShiliuToDecimal(String str) {
char[] strArr = str.toCharArray();
int exp = 0; //指數
int num = 0;
for (int i = strArr.length - 1; i >= 0; i--) {
num += (strArr[i] - 'A' + 1) * Math.pow(26, exp);
exp++;
}
return num;
}
}
我比較喜歡一句話:“沒有思考的學習說到底就是一場作秀”,那么上邊那道題反過來呢,可以實現嗎?先看題目:在Excel中,用第一列用A表示,第二列用B表示...第26列用Z表示,第27列用AA表示,第28列用AB表示...依次列推。請寫出一個函數,輸入一個數表示第幾列,輸出用字母表示的列號編碼。
思路:
這道題思路和上道題完全相反,考察的是把十進制進制數字表示成二十六進制,和上邊的題目思路相反,用輸入的數字cols模26得到temp,temp即為二十六進制數字的最后一位,用temp + 'A' - 1即可得到所對應的A~Z中的字母;接著用輸入的數字cols除以26,用這個結果繼續尋找倒數第二位所對應的字符,直到cols為0。
但是,temp=0的時候比較特殊,比如輸入的數字cols=26,cols%26=0,本來應該輸出Z,結果輸出的是@,所以把temp=0的情況單獨拿出來判斷一下,當temp=0時,置temp=26,然后將cols-1,這時輸入26將會得到正確答案Z。
最后注意,剛才輸出的結果都是從最后一位開始的,利用StringBuilder的reverse()方法將剛才得到的結果反轉,返回就OK了。
public class ExcelEncode {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int cols = sc.nextInt();
String res = DecimalToErShiliu(cols);
System.out.println(res);
}
}
private static String DecimalToErShiliu(int cols) {
StringBuilder builder = new StringBuilder();
while (cols != 0) {
int temp = cols % 26;
cols = cols / 26;
if (temp == 0) {
temp = 26;
cols = cols - 1;
}
builder.append((char) ('A' + temp - 1));
}
return builder.reverse().toString();
}
}