《零基础Go语言算法实战》【题目 1-16】字符串的遍历与比较

《零基础Go语言算法实战》

【题目 1-16】字符串的遍历与比较

给出两个字符串,请编写程序以确定能否将其中一个字符串重新排列后变成另一个字符串,

并规定大小写是不同的字符,空格也作为字符考虑。保证两个字符串的长度小于或等于 5000。

【解答】

① 思路。

首先要保证字符串长度小于 5000。之后只需一次循环遍历 str1 中的字符在 str2 中是否都

存在即可。

② Go 语言实现。

func isRegroup(str1, str2 string) bool {

strLen1 := len([]rune(str1))

strLen2 := len([]rune(str2))

if strLen1 > 5000 || strLen2 > 5000 || strLen1 != strLen2 {

return false

}

for _, v := range str1 {

if strings.Count(str1, string(v)) != strings.Count(str2, string(v)) {

return false

}

}

return true

}

相关推荐
ai.Neo13 分钟前
牛客网NC22157:牛牛学数列2
数据结构·c++·算法
Nobkins44 分钟前
2023CCPC河南省赛暨河南邀请赛个人补题ABEFGHK
开发语言·数据结构·c++·算法·图论
王RuaRua1 小时前
[数据结构]7. 堆-Heap
c语言·数据结构·算法·链表
朱剑君1 小时前
第八天——贪心算法——队列重构问题
算法·贪心算法·重构
仙人掌_lz1 小时前
深度理解用于多智能体强化学习的单调价值函数分解QMIX算法:基于python从零实现
python·算法·强化学习·rl·价值函数
riri19192 小时前
算法分析:蛮力法
数据结构·算法
Christo32 小时前
关于在深度聚类中Representation Collapse现象
人工智能·深度学习·算法·机器学习·数据挖掘·embedding·聚类
摄殓永恒2 小时前
猫咪几岁
数据结构·c++·算法
机器学习之心2 小时前
分类预测 | Matlab实现ABC-Transformer人工蜂群算法优化编码器多特征分类预测/故障诊断Matlab实现
算法·matlab·分类
oioihoii2 小时前
C++23 新增的查找算法详解:ranges::find_last 系列函数
java·算法·c++23