add 171

fishercoder1534 · fishercoder1534 · commit 6d691b7b49b9 · 2017-05-13T10:22:15.000-07:00
diff --git a/README.md b/README.md
@@ -279,7 +279,7 @@ Your ideas/fixes/algorithms are more than welcome!
 |174|[Dungeon Game](https://leetcode.com/problems/dungeon-game/)|[Queue](../master/src/main/java/com/stevesun/solutions/BSTIterator_using_q.java) [Stack](../../blmaster/MEDIUM/src/medium/DungeonGame.java)| O(?) |O(?) | Hard|
 |173|[Binary Search Tree Iterator](https://leetcode.com/problems/binary-search-tree-iterator/)|[Queue](../master/src/main/java/com/stevesun/solutions/BSTIterator_using_q.java) [Stack](../../blmaster/MEDIUM/src/medium/BSTIterator_using_stack.java)| O(1) |O(h) | Medium|
 |172|[Factorial Trailing Zeroes](https://leetcode.com/problems/factorial-trailing-zeroes/)|[Solution](../master/src/main/java/com/stevesun/solutions/FactorialTrailingZeroes.java)| O(logn)|O(1)| Easy
-|171|[Excel Sheet Column Number](https://leetcode.com/problems/excel-sheet-column-number/)|[Solution](../master/src/main/java/com/stevesun/solutions/ExcelSheetColumnNumber.java)| O(n)|O(1)| Easy
+|171|[Excel Sheet Column Number](https://leetcode.com/problems/excel-sheet-column-number/)|[Solution](../master/src/main/java/com/stevesun/solutions/_171.java)| O(n)|O(1)| Easy
 |170|[Two Sum III - Data structure design](https://leetcode.com/problems/two-sum-iii-data-structure-design/)|[Solution](../master/src/main/java/com/stevesun/solutions/_170.java)| O(n)|O(n)| Easy
 |169|[Majority Element](https://leetcode.com/problems/majority-element/)|[Solution](../master/src/main/java/com/stevesun/solutions/MajorityElement.java)| O(n)|O(1) | Easy|
 |168|[Excel Sheet Column Title](https://leetcode.com/problems/excel-sheet-column-title/)|[Solution](../master/src/main/java/com/stevesun/solutions/ExcelSheetColumnTitle.java)| O(n)|O(1) | Easy|
diff --git a/src/main/java/com/stevesun/solutions/_171.java b/src/main/java/com/stevesun/solutions/_171.java
@@ -12,21 +12,15 @@
  AA -> 27
  AB -> 28
  */
-public class ExcelSheetColumnNumber {
+public class _171 {
 
-    public static int titleToNumber(String s) {
+    public int titleToNumber(String s) {
         char[] c = s.toCharArray();
         int result = 0;
         for(int i = s.length()-1; i >= 0; i--){
-            result += (c[i]-64)* ((int) Math.pow(26, s.length()-i-1));
+            result += (c[i]-64) * ((int) Math.pow(26, s.length()-i-1));//The ASCII value of A is 65
         }
-        
         return result;
     }
     
-    public static void main(String...strings){
-        String s = "AB";
-        System.out.println(titleToNumber(s));
-    }
-
 }
diff --git a/src/test/java/com/stevesun/_171Test.java b/src/test/java/com/stevesun/_171Test.java
@@ -0,0 +1,25 @@
+package com.stevesun;
+
+import com.stevesun.solutions._171;
+import com.stevesun.solutions._48;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+/**
+ * Created by stevesun on 5/13/17.
+ */
+public class _171Test {
+    private static _171 test;
+
+    @BeforeClass
+    public static void setup(){
+        test = new _171();
+    }
+
+    @Test
+    public void test1(){
+        assertEquals(28, test.titleToNumber("AB"));
+    }
+}
