【LeetCode】93. Restore IP Addresses（C++）

阿新 • • 發佈：2018-12-19

地址：https://leetcode.com/problems/restore-ip-addresses/

題目：

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

Example:

Input: “25525511135”
Output: [“255.255.11.135”, “255.255.111.35”]

理解：

要把輸入的字串轉換為所有可能的IP地址

實現：

這種實現非常巧妙
i

，j，k，l表示每段的長度，最小為1，最大為3
要保證加起來長度恰好是s的長度
另外，轉換完之後長度還不能減小，防止出現有0的情況。

class Solution {
public:
	vector<string> restoreIpAddresses(string s) {
		vector<string> res;
		string ans;
		for (int i = 1; i<=3; ++i) 
			for (int j = 1; j<=3; ++j)
				for (int k = 1; k<=3; ++k)
					for (int 
 l = 1; l <= 3; ++l) {
						if (i + j + k + l == s.length()) {
							int tmp1 = stoi(s.substr(0, i));
							int tmp2 = stoi(s.substr(i, j));
							int tmp3 = stoi(s.substr(i + j, k));
							int tmp4 = stoi(s.substr(i + j + k, l));
							if (tmp1 <= 255 && tmp2 <= 255 && 
 tmp3 <= 255 && tmp4 <= 255)
								if ((ans = to_string(tmp1) + "." + to_string(tmp2) + "." + to_string(tmp3) + "." + to_string(tmp4)).length() == s.length() + 3)
									res.push_back(ans);
						}	
					}
		return res;
	}
};

【LeetCode】93. Restore IP Addresses（C++）

地址：https://leetcode.com/problems/restore-ip-addresses/ 題目： Given a string containing only digits, restore it by returning all possible valid I

【LeetCode】105.Restore IP Addresses

題目描述(Medium) Given a string containing only digits, restore it by returning all possible valid IP address combinations. 題目連結 https://leetcode.co

93. Restore IP Addresses（DFS）

題目描述：給定一個只包含數字的字串，復原它並返回所有可能的IP地址格式。例如：給定 "25525511135",返回 ["255.255.11.135", "255.255.111.35"]. (我們可以不考慮陣列內元素的順序)我的思路：我的程式碼：Discuss：class

【LeetCode】40. Combination Sum II（C++）

地址:https://leetcode.com/problems/combination-sum-ii/ 題目： Given a collection of candidate numbers (candidates) and a target number (target), fi

【LeetCode】29. Divide Two Integers（C++）

地址：https://leetcode.com/problems/divide-two-integers/ 題目： Given two integers dividend and divisor, divide two integers without using multiplic

【LeetCode】73. Set Matrix Zeroes（C++）

地址：https://leetcode.com/problems/set-matrix-zeroes/ 題目： Given a m m

【LeetCode】64. Minimum Path Sum（C++）

地址：https://leetcode.com/problems/minimum-path-sum/ 題目： Given a m ∗

【LeetCode】63. Unique Paths II（C++）

地址：https://leetcode.com/problems/unique-paths-ii/ 題目： A robot is located at the top-left corner of a m

【LeetCode】743. Network Delay Time（C++）

題目： There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where

【LeetCode】754. Reach a Number（C++）

題目： You are standing at position 0 on an infinite number line. There is a goal at position target. On each move, you can either go

【LeetCode】10. Regular Expression Matching（C++）

地址：https://leetcode.com/problems/regular-expression-matching/ 題目： Given an input string (s) and a pattern (p), implement regular expression ma

【LeetCode】5. Longest Palindromic Substring（C++）

題目： Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1:

【LeetCode】32. Longest Valid Parentheses（C++）

地址：https://leetcode.com/problems/longest-valid-parentheses/ 題目： Given a string containing just the characters '(' and ')', find the length of

【LeetCode】76. Minimum Window Substring（C++）

地址：https://leetcode.com/problems/minimum-window-substring/ 題目： Given a string S and a string T, find the minimum window in S which will contai

【LeetCode】45. Jump Game II（C++）

地址：https://leetcode.com/problems/jump-game-ii/ 題目： Given an array of non-negative integers, you are initially positioned at the first index of

【LeetCode】696. Count Binary Substrings（C++）

地址：https://leetcode.com/problems/count-binary-substrings/ 題目： Give a string s, count the number of non-empty (contiguous) substrings that have

【LeetCode】93. 復原IP地址結題報告 (C++)

原題地址：https://leetcode-cn.com/problems/restore-ip-addresses/description/ 題目描述：給定一個只包含數字的字串，復原它並返回所有可能的 IP 地址格式。示例: 輸入: "25525511135" 輸出: ["25

【LeetCode】15. 3Sum 解題報告（Python）

題目描述： Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in

【Leetcode】176. Second Highest Salary （Easy）

1.題目Write a SQL query to get the second highest salary from the Employee table.+----+--------+ | Id | Salary | +----+--------+ | 1 | 100

【LeetCode】18. 4Sum 解題報告（Python）

目錄題目描述題目大意解題方法遍歷相似題目參考資料日期題目描述 Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nu

【LeetCode】93. Restore IP Addresses（C++）

題目：

理解：

實現：

相關推薦