package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) m := make(map[string]int) var candidates []string for i:=0; i<n; i++ { var candidate string fmt.Scan(&candidate) candidates = append(candidates, candidate) m[cand...

package main import ( "fmt" ) func isDigit(ch byte) bool { return '0' <= ch && ch <= '9' } func findLongestDigitSubString(s string) []string { var ans []string var maxLength int left, right := 0, 0 for right < len(s) { if !isDigit(s[right]) { ...

package main import ( "fmt" ) func calculatePath(m int, n int) int { // dp[i][j]: 表示到达坐标(i,j)的不同走法的种类 dp := make([][]int, m) for i:=0; i<len(dp); i++ { dp[i] = make([]int, n) } // 初始化 for i:=0; i<m; i++ { dp[i][0] = 1 } for j:=0; j<n; j++ ...

package main import ( "fmt" "strings" "strconv" ) func isValidIP(ip string) bool { ipSegments := strings.Split(ip, ".") if len(ipSegments) != 4 { return false } for _, ipSegment := range ipSegments { if len(ipSegment) > 1 && (ipSegment[0] == '0' || ip...

package main import ( "fmt" ) func CalculateScoreOfPassword(s string) int { var score int size := len(s) // 计算密码长度 if size <= 4 { score += 5 } else if 5 <= size && size <= 7 { score += 10 } else { score += 25 } // 判断字母情况 va...

package main import ( "fmt" ) func calculate(n int) int { var cnt int var current int for n != 0 { if n & 1 == 1 { current++ if current > cnt { cnt = current } } else { current = 0 } ...

package main import ( "fmt" ) func max(a, b int) int { if a > b { return a } return b } func longestPariomSubstring(s string) int { var maxLenght int size := len(s) // dp[i][j]: 表示 s[i,j]是否是回文字串 dp := make([][]bool, size) for i:=0; i<len(dp); i++...

package main import ( "fmt" "bufio" "os" ) func countUpperLetter(s string) int { var cnt int for i:=0; i<len(s); i++ { if 'A' <= s[i] && s[i] <= 'Z' { cnt++ } } return cnt } func main() { inputReader := bufio.NewReader(os.Stdin...

package main import ( "fmt" ) func main() { for { var row, col int n, _ := fmt.Scan(&row, &col) if n != 2 { break } // fmt.Printf("++++++++++++n:%d\n", n) // 初始化成功 fmt.Println(0) // 判断交换的行列值是否合法 var star...

package main import ( "fmt" "sort" ) func calculate(arr1 []int, arr2 []int) []int { var ans []int sort.Ints(arr1) sort.Ints(arr2) idx1, idx2 := 0, 0 for idx1 < len(arr1) && idx2 < len(arr2) { var num int if arr1[idx1] < arr2[idx2] { ...

package main import ( "fmt" "sort" ) func permute(in []int, nums []int) [][]int { var path []int var ans [][]int // 标记路径上不能使用重复元素(不是一层上) used := make(map[int]bool) // 每层都从头开始进行遍历, 所以不需要 start 字段 backtracking(in, nums, used, path) return ans } func backtracki...

package main import ( "fmt" ) func calculate(n int) []int { var ans []int if n % 2 == 1 { mid := n * n leftStart := mid - 2 * (n / 2) for i:=0; i<n; i++ { ans = append(ans, leftStart) leftStart += 2 } } else { mid := ...

package main import ( "fmt" ) func LCS(s1 string, s2 string) int { var maxLength int size1, size2 := len(s1), len(s2) // dp[i][j]: 表示s1的前i个字符和s2的前j个字符的最长公共字串 dp := make([][]int, size1 + 1) for i:=0; i<len(dp); i++ { dp[i] = make([]int, size2 + 1) } // 初...

package main import ( "fmt" "bufio" "os" ) func parseParams(cmd string) []string { var params []string left, right := 0, 0 var substr string for right < len(cmd) { if cmd[right] == '"' { right++ start := right for cmd[right] != ...