leetcode-go/oj/pdd-2019/no2/card.go

package main

import (
	"fmt"
	"strings"
)

func main() {
	var s string
	fmt.Scanln(&s)
	s = strings.ToLower(s)
	var freq [26]int
	for _, r := range s {
		freq[r-'a']++
	}
	first := int(s[0] - 'a')
	freq[first]--
	for i := 1; i < len(s); i++ {
		ch := int(s[i] - 'a')
		if first < ch && freq[ch] == 1 {
			break
		}
		if ch < first && 0 < freq[first] {
			first = ch
		}
		freq[ch]--
	}
	fmt.Println(string(first + 'a'))
}