Go教程

知斗-线上Go面试算法题

本文主要是介绍知斗-线上Go面试算法题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

原文地址:知斗-线上Go面试算法题

题目(打字麻烦,直接截的图,各位担待哈,有啥问题直接联系本人即可):

为了大家方便测试,现将输入的字符串单独贴出来:

2,John,45,"足球,摄影",New York3,Carter Job,33,"""健身"",远足","河北,石家庄"4,Steve,33,"大屏幕164""","DC""Home"""5,"Jul,y",33,Football,Canada

拿到这道题第一反应就是感觉跟【有效括号算法】相似,看来是道变形题,要使用有效括号算法这个套路来解么?

仔细看了看题,感觉不是很合适,首先就是得修改【有效括号算法】让其获取需要清除的双引号,还得保留不能清除的逗号,改动太大了,所以打算另辟蹊径。

注:此解法较为暴力,只能说题解出来了,但是不是算法,就有待商榷了。

来看代码实例:

package mainimport (  "fmt"  "strings")func main() {  str := `5,"Jul,y",33,Football,Canada`  rStr := strings.Replace(str, `""`, `*cjp*`, -1)  output := ""  outputAry := strings.Split(rStr, ",")  for _, v := range outputAry {    vStr := []rune(v)    vLen := len([]rune(v))    nStr := ""    dStr := ""    for i := 0; i < vLen; i++ {      if string(vStr[i]) == `"` && i != vLen-1 {        dStr = ","      } else if string(vStr[i]) == `"` && i == vLen-1 {        dStr = ""      }      nStr = nStr + string(vStr[i])    }    if dStr != "" {      if output == "" {        output = nStr + dStr      } else {        output = output + "\t" + nStr + dStr      }    } else {      if output == "" {        output = nStr      } else {        output = output + "\t" + nStr      }    }  }  output = strings.Replace(output, ",\t", `,`, -1)  output = strings.Replace(output, `"`, ``, -1)  output = strings.Replace(output, `*cjp*`, `"`, -1)  fmt.Println(output)}

看完上述代码之后,来捋一捋解题思路。

首先确认题目干扰因素:双引号,数目太多了,能不能只操作需要清除的双引号?

还有就是题目中需清除的双引号之间的逗号还需保留。。。

先来排除干扰因素,先将所有成对的双引号替换成【*cjp*】这个绝对不会出现的特殊标识,之后按逗号来分割字符串。

来分析下双引号之间逗号保留规则:第一个双引号出现的字符串开始,每个字符串后都需保留逗号,直到第二个双引号出现。

循环处理字符串切片,在循环中打特殊标识,单独按上述推理处理每个字符串。

最后则需要将组装好的字符串中的特殊标识恢复原状,就完事儿了。

以上仅为个人观点,不一定准确,能帮到各位那是最好的。

好啦,到这里本文就结束了,喜欢的话就来个三连击吧。

扫码关注公众号,获取更多优质内容。 

这篇关于知斗-线上Go面试算法题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!