Add excel-sheet-column-number

beyondyyh · beyondyyh · commit a3e88e68b893 · 2020-05-15T11:27:40.000+08:00
diff --git a/algorithms/README.md b/algorithms/README.md
@@ -39,6 +39,7 @@
 |0146|[LRU缓存机制](https://leetcode-cn.com/problems/lru-cache/)|[go](./linkedList/146.LRUCache.go)|M|
 |0148|[排序链表](https://leetcode-cn.com/problems/sort-list/)|[go](./linkedList/148.sortList.go)|M|
 |0155|[最小栈](https://leetcode-cn.com/problems/min-stack/)|[go](./mystack/155.minStack.go)|S|
+|0171|[Excel表列序号](https://leetcode-cn.com/problems/excel-sheet-column-number/)|[go](./mystring/171.titleToNumber.go)|S|
 |0173|[二叉搜索树迭代器](https://leetcode-cn.com/problems/binary-search-tree-iterator/)|[go](./mystack/173.BSTIterator.go)|M|
 |0206|[反转链表](https://leetcode-cn.com/problems/reverse-linked-list/)|[go](./linkedList/206.reverseList.go)|S|
 |0208|[实现 Trie (前缀树)](https://leetcode-cn.com/problems/implement-trie-prefix-tree/)|[go](./trie/208.trie.go)|M|
diff --git a/algorithms/mystring/171.titleToNumber.go b/algorithms/mystring/171.titleToNumber.go
@@ -0,0 +1,10 @@
+package mystring
+
+func titleToNumber(s string) int {
+	ans := 0
+	for _, c := range s {
+		num := c - 'A' + 1
+		ans = ans*26 + int(num)
+	}
+	return ans
+}
diff --git a/algorithms/mystring/171.titleToNumber_test.go b/algorithms/mystring/171.titleToNumber_test.go
@@ -0,0 +1,36 @@
+package mystring
+
+import (
+	"testing"
+
+	"Leetcode/algorithms/kit"
+)
+
+// go test -v -run Test_titleToNumber
+func Test_titleToNumber(t *testing.T) {
+	cases := []kit.CaseEntry{
+		{
+			Name:     "x1",
+			Input:    "A",
+			Expected: 1,
+		},
+		{
+			Name:     "x2",
+			Input:    "AB",
+			Expected: 28,
+		},
+		{
+			Name:     "x3",
+			Input:    "ZY",
+			Expected: 701,
+		},
+	}
+
+	for _, tt := range cases {
+		t.Run(tt.Name, func(t *testing.T) {
+			if output := titleToNumber(tt.Input.(string)); output != tt.Expected.(int) {
+				t.Errorf("titleToNumber(%v)=%d, expected=%v", tt.Input, output, tt.Expected)
+			}
+		})
+	}
+}
