Commit1aceb60

committed

Ip ADDRESS

1 parent0e5ae7d commit1aceb60Copy full SHA for 1aceb60

File tree

-2

lines changed

-2

lines changed

Lines changed: 3 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -19,7 +19,7 @@ public List<String> restoreIpAddresses(String s) {`
`19`	`19`
`20`	`20`	`publicvoiddfs(Strings,intindex,ArrayList<String>path,ArrayList<String>ret) {`
`21`	`21`	`if (path.size() ==4) {`
`22`		`-if (index ==s.length() &&path.size() ==4) {`
	`22`	`+if (index ==s.length()) {`
`23`	`23`	`StringBuildersb =newStringBuilder();`
`24`	`24`	`for (Stringstr:path) {`
`25`	`25`	`sb.append(str);`
`@@ -35,12 +35,13 @@ public void dfs(String s, int index, ArrayList<String> path, ArrayList<String> r`
`35`	`35`
`36`	`36`	`intlen =s.length();`
`37`	`37`	`for (inti =index;i <index +3 &&i <len;i++) {`
	`38`	`+// 不可以有005这样子的IP地址。`
`38`	`39`	`if (s.charAt(index) =='0' &&i >index) {`
`39`	`40`	`break;`
`40`	`41`	`}`
`41`	`42`
`42`	`43`	`Stringpre =s.substring(index,i +1);`
`43`		`-//过滤Number > 255的情况。`
	`44`	`+//过滤num > 255的情况。`
`44`	`45`	`intnum =Integer.parseInt(pre);`
`45`	`46`	`if (num >255) {`
`46`	`47`	`continue;`

Comments

(0)