Commit a1f4780

author

openset

committed

Add: Excel Sheet Column Title

1 parent 15fa572 commit a1f4780Copy full SHA for a1f4780

File tree

+21

-2

lines changed

+21

-2

lines changed

Lines changed: 12 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,8 +1,19 @@`
`1`		`-package excel_sheet_column_title`
	`1`	`+package problem_168`
`2`	`2`
	`3`	`+// Solution 1: recursive`
`3`	`4`	`func convertToTitle(n int) string {`
`4`	`5`	`if n--; n < 26 {`
`5`	`6`	`return string(n + 'A')`
`6`	`7`	`}`
`7`	`8`	`return convertToTitle(n/26) + string(n%26+'A')`
`8`	`9`	`}`
	`10`	`+`
	`11`	`+// Solution 2: iteration`
	`12`	`+func convertToTitle2(n int) string {`
	`13`	`+ ans := ""`
	`14`	`+ for ; n > 0; n /= 26 {`
	`15`	`+ n--`
	`16`	`+ ans = string(n%26+'A') + ans`
	`17`	`+ }`
	`18`	`+ return ans`
	`19`	`+}`

Lines changed: 9 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-package excel_sheet_column_title`
	`1`	`+package problem_168`
`2`	`2`
`3`	`3`	`import "testing"`
`4`	`4`
`@@ -46,10 +46,18 @@ func TestConvertToTitle(t *testing.T) {`
`46`	`46`	`expected: "XYZ",`
`47`	`47`	`},`
`48`	`48`	`}`
	`49`	`+ // Solution 1`
`49`	`50`	`for _, tc := range tests {`
`50`	`51`	`output := convertToTitle(tc.input)`
`51`	`52`	`if output != tc.expected {`
`52`	`53`	`t.Fatalf("input: %v, output: %v, expected: %v", tc.input, output, tc.expected)`
`53`	`54`	`}`
`54`	`55`	`}`
	`56`	`+ // Solution 2`
	`57`	`+ for _, tc := range tests {`
	`58`	`+ output := convertToTitle2(tc.input)`
	`59`	`+ if output != tc.expected {`
	`60`	`+ t.Fatalf("input: %v, output: %v, expected: %v", tc.input, output, tc.expected)`
	`61`	`+ }`
	`62`	`+ }`
`55`	`63`	`}`

Comments

(0)