385. Mini Parser
来源:互联网 发布:android java 编辑:程序博客网 时间:2024/05/22 16:50
递归实现,判断字符串结束最好用i<len,而不是s[i]!='\0',这样不安全。可能出现runtime error
class Solution {public: NestedInteger deserialize(string s) { bool level=false; int len=s.size(); if(s[0]=='[') { level=true; len-=2; s=s.substr(1,len); } NestedInteger obj; //for(int i=0;s[i]!='\0';i++) for(int i=0;i<len;i++) { if(isdigit(s[i])||s[i]=='-') { string tmp=""; while(i<len&&(isdigit(s[i])||s[i]=='-')) { tmp+=s[i++]; } int item=atoi(tmp.c_str()); NestedInteger ni(item); if(level) obj.add(ni); else obj.setInteger(item); } else if(s[i]=='[') { int cnt=1; int sta=i; i++; while(i<len&&cnt!=0) { if(s[i]=='[') cnt++; else if(s[i]==']') cnt--; i++; } string tmp=s.substr(sta,i-sta); NestedInteger cur=deserialize(tmp); obj.add(cur); } } return obj; }};
0 0
- Leetcode 385. Mini Parser
- [leetcode] 385. Mini Parser
- LeetCode:385. Mini Parser
- Leetcode 385. Mini Parser
- 385. Mini Parser
- Leetcode 385. Mini Parser
- 385. Mini Parser
- 385. Mini Parser
- Leetcode 385. Mini Parser
- 385. Mini Parser
- 385. Mini Parser
- [LeetCode]385. Mini Parser
- 385. Mini Parser**
- 385. Mini Parser
- 385. Mini Parser
- [leetcode]385. Mini Parser
- leecode-385. Mini Parser
- leetcode 385. Mini Parser
- 我的第一篇博客
- 关于OpenCV的配置问题
- C/C++中的const
- UVA - 11222 Only I did it!
- Centos 7 64 位 磁盘的挂载
- 385. Mini Parser
- 《数据结构与算法》学习笔记17 递归_三角数字+阶乘
- java学习之路 之 Java集合练习题
- MQTT协议简记
- 如何一进入到搜索界面就自动获取到edittext的焦点并自动弹出软键盘
- 关于mysql的数据库放在哪个文件下
- python3 windows 10 Beautiful Soup4 安装指南
- 工作第六周:二十不惑
- iOS开发笔记>> socket, http(post, get), TCP/ IP