Commit 32843da

committed

Update0093.复原IP地址,添加C#

1 parent 69a38ff commit 32843daCopy full SHA for 32843da

File tree

+47

-0

lines changed

+47

-0

lines changed

Lines changed: 47 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -799,6 +799,53 @@ object Solution {`
`799`	`799`	`}`
`800`	`800`	`}`
`801`	`801`	```
	`802`	`+### C#`
	`803`	+```csharp
	`804`	`+public class Solution`
	`805`	`+{`
	`806`	`+ public IList<string> res = new List<string>();`
	`807`	`+ public IList<string> RestoreIpAddresses(string s)`
	`808`	`+ {`
	`809`	`+ if (s.Length < 4 \|\| s.Length > 12) return res;`
	`810`	`+ BackTracking(s, 0, 0);`
	`811`	`+ return res;`
	`812`	`+ }`
	`813`	`+ public void BackTracking(string s, int start, int pointSum)`
	`814`	`+ {`
	`815`	`+ if (pointSum == 3)`
	`816`	`+ {`
	`817`	`+ if (IsValid(s, start, s.Length - 1))`
	`818`	`+ {`
	`819`	`+ res.Add(s);`
	`820`	`+ }`
	`821`	`+ return;`
	`822`	`+ }`
	`823`	`+ for (int i = start; i < s.Length; i++)`
	`824`	`+ {`
	`825`	`+ if (IsValid(s, start, i))`
	`826`	`+ {`
	`827`	`+ s = s.Insert(i + 1, ".");`
	`828`	`+ BackTracking(s, i + 2, pointSum + 1);`
	`829`	`+ s = s.Remove(i + 1, 1);`
	`830`	`+ }`
	`831`	`+ else break;`
	`832`	`+ }`
	`833`	`+ }`
	`834`	`+ public bool IsValid(string s, int start, int end)`
	`835`	`+ {`
	`836`	`+ if (start > end) return false;`
	`837`	`+ if (s[start] == '0' && start != end) return false;`
	`838`	`+ int num = 0;`
	`839`	`+ for (int i = start; i <= end; i++)`
	`840`	`+ {`
	`841`	`+ if (s[i] > '9' \|\| s[i] < '0') return false;`
	`842`	`+ num = num * 10 + s[i] - '0';`
	`843`	`+ if (num > 255) return false;`
	`844`	`+ }`
	`845`	`+ return true;`
	`846`	`+ }`
	`847`	`+}`
	`848`	+```
`802`	`849`
`803`	`850`
`804`	`851`	`<p align="center">`

Comments

(0)