《零基础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

}

相关推荐
2301_804215416 分钟前
模板元编程应用场景
开发语言·c++·算法
实心儿儿10 分钟前
C++ —— 红黑树
java·开发语言·算法
炘爚12 分钟前
C++(普通指针和成员的区别、指针的使用场景和存储内容)
数据结构·c++·算法
炘爚15 分钟前
C++(在Mystring类中碰到的构造函数和析构函数以及深拷贝和浅拷贝的问题)
开发语言·c++·算法
Fang fan28 分钟前
Java集合
java·开发语言·算法
AI成长日志32 分钟前
【笔面试算法学习专栏】链表操作专题:反转、环形检测与合并
学习·算法·面试
njidf39 分钟前
C++与量子计算模拟
开发语言·c++·算法
老鼠只爱大米43 分钟前
LeetCode经典算法面试题 #70:爬楼梯(朴素递归、记忆化递归、动态规划等六种实现方案详解)
算法·leetcode·动态规划·递归·斐波那契·矩阵快速幂·爬楼梯
我材不敲代码1 小时前
OpenCV 光流估计实战:Lucas-Kanade 算法实现运动目标跟踪
opencv·算法·目标跟踪