週三去B商搜面試，連著面了三面，對體力也是一個不小的考驗，三面也是技術面，其中程式碼題為判斷字串是否為合法IP

之前IP的題寫過32位int轉換為IP的，還好數字串判斷是否能成為IP的DFS，字串判斷IP的還沒遇見過

經過思考之後，先確定方向，是一道字串處理的題，合法ip的話主要有以下幾點：

1.合法IP只有'.'和'1-9'其他的字元都幹掉

2.IP串為四個數字3個'.'不符合的幹掉

3.連續的'..'幹掉

4.數字在0-255以外的幹掉

5.非0數字前有0的也幹掉

然後開始手寫，之前寫的時候沒考慮到010的情況，後來發現了加了一個邏輯判斷，總的來說思路沒啥問題，附上程式碼：

bool isValidIP(char* str){
	if (NULL==str)
	{
		return false;
	}
	bool preIsNum=false;
	int numOfPoint=0;
	int numOfNum=0;
	char *p=str;
	while ('\0'!=*p&&numOfPoint<=3&&numOfNum<=4)
	{
		if('.'!=*p&&(*p<'0'||*p>'9')){
			return false;
		}
		if('.'==*p){
			 if (!preIsNum)
			 {
				 return false;
			 }
			 else
			 {
				 preIsNum=false;
				 numOfPoint++;
			 }
			 p++;
		}
		else{
			int tmp=0;
			bool prevHasZero=0;
			while ('\0'!=*p&&*p>='0'&&*p<='9')
			{
				if (prevHasZero==true)
				{
					return false;
				}
				if (*p=='0'&&tmp==0)
				{
					 prevHasZero=true;
				}
				tmp=tmp*10+(*p-'0');
				p++;
			}
			if (tmp<0||tmp>255)
			{
				return false;
			}
			numOfNum++;
			preIsNum=true;
		}
	}
	if (numOfPoint==3&&numOfNum==4)
	{
		return true;
	}
	else{
		return false;
	}
}
 

int main(){
	char a[][10] ={"0","000000"};
	char *b[] ={"","a","000","0.123.456.2","000.000.0.0",".0.0.3.2",".0.0.0.0","1.1.256.1","1.2.a.2","00.0.0.0","0.00.0.0","010.010.010.010"};
	char *c[] ={"0.0.0.0","1.1.1.1","100.100.100.100","255.255.255.255"} ;
	ofstream outfile;
	outfile.open("out.txt");
	cout<<setw(20)<< setiosflags(ios::left)<<"無效IP"<<setw(20)<<"判斷結果"<<endl;
	outfile<<setw(20)<< setiosflags(ios::left)<<"無效IP"<<setw(20)<<"判斷結果"<<endl;
	for (int i=0;i<sizeof(b)/sizeof(b[0]);i++)
	{
		cout<<setw(20)<< setiosflags(ios::left)<<b[i]<<setw(20)<<isValidIP(b[i])<<endl;
		outfile<<setw(20)<< setiosflags(ios::left)<<b[i]<<setw(20)<<isValidIP(b[i])<<endl;
	}
	cout<<setw(20)<< setiosflags(ios::left)<<"有效IP"<<setw(20)<<"判斷結果"<<endl;
	outfile<<setw(20)<< setiosflags(ios::left)<<"有效IP"<<setw(20)<<"判斷結果"<<endl;
	for (int i=0;i<sizeof(c)/sizeof(c[0]);i++)
	{
		cout<<setw(20)<< setiosflags(ios::left)<<c[i]<<setw(20)<<isValidIP(c[i])<<endl;
		outfile<<setw(20)<< setiosflags(ios::left)<<c[i]<<setw(20)<<isValidIP(c[i])<<endl;
	}
	outfile.close();
}