知斗-线上Go面试算法题

2021-11-13 09:59:47 阅读：126 来源： 互联网

标签：双引号 nStr dStr 字符串线上 Go output 知斗 strings

题目（打字麻烦，直接截的图，各位担待哈，有啥问题直接联系本人即可）：

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

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*】这个绝对不会出现的特殊标识，之后按逗号来分割字符串。

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

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

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

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

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

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

标签：双引号,nStr,dStr,字符串,线上,Go,output,知斗,strings
来源： https://blog.csdn.net/luyaran/article/details/121300424

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

知斗-线上Go面试算法题