描述
编写一个程序,将输入字符串中的字符按如下规则排序。
规则 1 如,输入: Type 输出: epTy
规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。
如,输入: BabA 输出: aABb
规则 3 :非英文字母的其它字符保持原来的位置。
如,输入: By?e 输出: Be?y
数据范围:输入的字符串长度满足1≤n≤1000
示例1
输入:
A Famous Saying: Much Ado About Nothing (2012/8).
输出:
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
解题思路
保证非英文字母字符下标不变,提取英文字母排序,按下标插入
func demo(str string) string {
newS := make([]string, len(str)) //接收插入字符slice
m := make(map[int]rune) //记录英文字母下标和值
subscriptS := make([]int, 0) //记录英文字母下标
d := 'a' - 'A'
for k, v := range str {
if v < 'A' || (v < 'a' && v > 'Z') || v > 'z' {
newS[k] = string(v) //插入非英文字母字符
continue
}
m[k] = v
subscriptS = append(subscriptS, k)
}
//英文字母排序
for i := 0; i < len(subscriptS); i++ {
for j := i + 1; j < len(subscriptS); j++ {
var o1, o2 rune
if m[subscriptS[i]] >= 'a' && m[subscriptS[j]] <= 'Z' {
o1 = m[subscriptS[i]] - d
o2 = m[subscriptS[j]]
} else if m[subscriptS[i]] <= 'Z' && m[subscriptS[j]] >= 'a' {
o1 = m[subscriptS[i]]
o2 = m[subscriptS[j]] - d
} else {
o1 = m[subscriptS[i]]
o2 = m[subscriptS[j]]
}
if o1 > o2 {
m[subscriptS[i]], m[subscriptS[j]] = m[subscriptS[j]], m[subscriptS[i]]
}
}
}
for k, v := range m {
if _, ok := m[k]; !ok {
continue
}
newS[k] = string(v) //插入英文字母字符
}
return strings.Join(newS, "")
}