华为机试题：字符串排序（难度中 golang）

最新推荐文章于 2024-09-24 10:25:07 发布

原创最新推荐文章于 2024-09-24 10:25:07 发布 · 343 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

华为机试golang 专栏收录该内容

1 篇文章

订阅专栏

该博客详细介绍了如何编写一个程序，根据特定规则对输入字符串中的字符进行排序。规则包括：1. 字符反转，如'Type'->'epTy'；2. 保留输入顺序的大小写字母；3. 非字母字符保持原位。文章提供了具体的解题思路和Go语言实现，适用于理解字符串操作和排序算法。

描述
编写一个程序，将输入字符串中的字符按如下规则排序。

规则 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, "")
}