golang面试题2之判断字符串中字符是否全都不同

第二种解法是通过构建一个布尔值的数组，索引 index 表示ASCII码中值为 index的字符。将初值置为 False ，如果某个元素第二次出现，则表示这个字符串出现了重复的字符，函数直接返回。

成都创新互联是专业的尼玛网站建设公司，尼玛接单;提供成都做网站、网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行尼玛网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

实现一个算法，确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构。解题：首先我们假设这个字符串中全都是ASCII字符（如果不是需要另外讨论了）。

因此这题可以用一个大小为256的数组，遍历字符串时把对应的个数记录在数组里，数组某一项数字超过1那么就表示有重复字符了。

Go中字符串的遍历

Go 语言中的 for 循环不会按照顺序输出，因为它不是一个有序的过程。for 循环采用的是“基于条件的循环”，而不是“基于步长的循环”。这意味着当条件满足时，for 循环会执行一次，而不是每次都按照指定的步长执行一次。

对于切片的顺序遍历，一般使用 range 就可以了。这里有一个问题需要注意一下，如果这里的切片nums不是基本数据类型而是结构体。range遍历出来的value值是拷贝值而并非原结构体，修改value中的值不会改变原切片中的值。

比如对于常见的基于文本行的 HTTP 协议的读取，我们需要将一个流按照行来读取。本质上，我们需要一个基于缓冲的读写机制（读一些到缓冲，然后遍历缓冲中我们关心的字节或字符）。

后序遍历： e - d - g - f - b - c - a 结果存在result里面，如果不存可以少一层变量 这个地方强烈建议读一下下面的第一个链接，我遵照着那篇文章实现的，只是用Go改写了而已。

在Go中，遍历map的效率取决于map的大小和元素的数量。如果map的大小比较小，它的遍历效率就会比较高。但是，如果map的大小较大，并且元素的数量也较多，则遍历map的效率就会变得较低。

hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法，都可通过该方法获得它的 hashCode 值。得到这个对象的 hashCode 值之后，系统会根据该 hashCode 值来决定该元素的存储位置。

去重的方法(数组、字符串)

js数组去重的方法可以利用数组排序，通过相邻元素比较，去除重复元素。去重，一般都是在面试的时候才会碰到，一般是要求手写数组去重方法的代码。在真实的项目中碰到的数组去重，一般都是后台去处理，很少让前端处理数组去重。

filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素。item是当前元素的值，index是当前元素的索引值。indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。

数组去重，就是在数组中查找相同的元素，保留其中一个，去除其他元素的程。从这句话揭示了数组去重的两个关键因素：找到重复项 去除重复项 本文告诉你在遇到去重问题时该如何思考，并以 JavaScript 为例，进行详细解释。

如果仅仅是因为去重操作就手动实现一个Set太繁琐了。可以根据Go语言中的map的特性来简单实现一下 这个是对字符串数组去重操作。可以根据需要的类型稍作修改即可。

ES6 提供了新的数据结构 Set 它类似于数组，但是成员的值都是唯一的，没有重复的值，可用来实现数组去重 (set本身是一个构造函数，用来生成 Set 数据结构)使用Set实现数组去重要简单很多。

r； j ++)//检查是否重复 if(a[j] == a[i]) break；if(j == r) //没有重复元素 a[r++] = a[i]； //将当前元素放置与去重后数组的尾部，并增加去重后的总数。} return r； //返回新的长度。

分享标题：go语言字符串字符去重 go字符串替换
文章路径：http://ybzwz.com/article/dcohshe.html