역 추적 알고리즘 --- IP 주소 복원 (Java 버 전)
, IP 。
IP ( 0 255 ), '.' 。
:
: "25525511135"
: ["255.255.11.135", "255.255.111.35"]
해결 방법
//
LinkedList linkedList = new LinkedList<>();
//
List result = new ArrayList<>();
public List restoreIpAddresses(String s) {
dfs(s,0,0);
return result;
}
public void dfs(String string,int dort,int curIndex){
// 3 ip
//
//
// index
if (curIndex >= string.length()) {
return;
}
// 0 , 01.01.01.01
int max = string.charAt(curIndex) == '0' ? 1 : 3;
for (int i = 1; i <= max; i++) {
//
if (curIndex + i > string.length()) {
continue;
}
//
String substring = string.substring(curIndex, curIndex + i);
// (0
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.