本文共 771 字，大约阅读时间需要 2 分钟。

题目描述：

自测用例：

"9,3,4,#,#,1,#,#,2,#,6,#,#""9,3,4,#,#,1,#,#,2,#,6,#""""#,#""1""1,2""1,#,#""1,#,#,#""1,2,#,#""12,34,#,#,#""#,#,#,12,34""9,#,#,1,#"

Java代码：

class Solution {    public boolean isValidSerialization(String s) {        int sharpCnt=0,len=s.length(),i=0;//"#"        if(len==0||s.charAt(len-1)!='#')return false;//最后一个字符必为'#'        for(;sharpCnt!=1&&i
   
    ='0'&&s.charAt(i+1)==',')sharpCnt--;//最后一个字符必为'#',故不会越界        }        return sharpCnt==1&&i==len;//"" "1,2"    }}
   

改进版：

class Solution {    public boolean isValidSerialization(String s) {        int cnt=0,i=0;        char[] a=s.toCharArray();        if(a.length==0||a[a.length-1]!='#')return false;        for(;cnt!=1&&i
   
    ='0'&&a[i+1]==',')cnt--;        }        return i==a.length&&cnt==1;    }}
   

转载地址：https://liuxingchang.blog.csdn.net/article/details/114697052 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！