1寫一個算法判斷某個字符串是不是一個合法的IP地址。

public static String chargeIp(String ip){if(ip.contains(" ")){return "NO";}try {String []ips= ip.split("\\.");//注意：字符串里的\\表示單斜杠，\.才表示.for(String i :ips){if(Integer.parseInt(i)<0||Integer.parseInt(i)>255){return "NO";}}}catch (Exception e){//輸入的非數(shù)字直接返回return "NO";}return "YES";}

---

2給定一字符串只包含數(shù)字，請寫一個算法，找出該字符串中的最長不重復(fù)子串（不重復(fù)是指子串中每一元素不同于子串中其他元素）
如： “120135435”最長不重復(fù)子串為 “201354”

// “120135435”最長不重復(fù)子串為 "201354"public static String longestNotReapeatSub(String s){int max=0;String result="";for(int i=0;i<s.length();i++){StringBuilder sb= new StringBuilder();sb.append(String.valueOf(s.charAt(i)));for(int j=i+1;j<s.length();j++){if(sb.lastIndexOf(String.valueOf(s.charAt(j)))==-1){//沒有重復(fù)出現(xiàn)，則添加sb.append(s.charAt(j));if(sb.length()>max){//每次放一個需要繼續(xù)判斷max=sb.length();result=sb.toString();}}else {break;//重復(fù)出現(xiàn)了則跳出循環(huán)了}}}return result;}

總結(jié)

以上是生活随笔為你收集整理的《编程题》来自某游戏公司的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。