用Java编写Bat riddle starOut的有效解决方案

Question

我说的问题是这个

问题陈述：

返回给定字符串的一个版本，其中对于字符串中的每个星号（），其左右两侧的星号和字符都将消失。所以“abcd”产生“ad”，而“ab**cd”也产生“ad”。

StarOut（"ab*cd"）→"ad"

StarOut（"ab**cd"）→"ad"

starOut（“sm*eilly”）→ “傻”

我得到的解决方案有点混乱，我使用了大约6个if语句和一个特定案例的处理，寻找具有较小if的更干净的解决方案。

请不要使用超过1个循环和集合或正则表达式。

以下是我的解决方案：

public String starOut(String str) {
  String result="";
  boolean currentFlag=false;
  
  if(str.length()==0)
  return result;
  
  for(int i=0;i+1<str.length();i++)
  {
    if(str.charAt(i)=='*')
    {
       i+=1;
       currentFlag=true;
       continue;
     }
     if(str.charAt(i+1)=='*')
     {
        i+=2;
        continue;
     }
     if((i>0)&&str.charAt(i-1)=='*')
     {
        continue;
     }
     result+=str.substring(i,i+1);
     currentFlag=false;

   }
   
  if(!(currentFlag)&&(str.length()==3)&&(str.charAt(1)=='*'))
      return ""; 
      
   if((str.charAt(str.length()-1)!='*')&!(currentFlag))
     return result+=str.charAt(str.length()-1);
    else
      return result;
}

Answer 1

我认为使用正则表达式和模式匹配解决这个问题会很简单

public String starOut(String str) {
  String pattern = "([a-zA-Z0-9]{0,1})\\*+([a-zA-Z0-9]{0,1})";
  str = str.replaceAll(pattern, "");
  return str;
}

Answer 2

这是我写的解决方案。它使用1个循环。

public String starOut(String str)
{
    String ret = "";
    for (int i = 0; i < str.length(); i++)
    {        
        if (!( '*' == str.charAt(i) 
        || i + 1 < str.length() && '*' == str.charAt(i+1)
        || i > 0 && '*' == str.charAt(i-1) ))
        {
            ret = ret + str.charAt(i);
        }        
    }
    return ret;
}

Answer 3

伪代码：

单步遍历字符串中的所有字符。如果你降落在星号上，不要记录。向左看，如果看到星号，不要记录。向右看，如果你看到星号，不要记录。如果上述情况均未发生，则记录下来。

Java代码：

public static String starOut(String s) {
    StringBuilder sb = new StringBuilder();

    for (int i = 0; i < s.length(); i++) {
        if (s.charAt(i) == '*') continue;
        if (i > 0 && s.charAt(i - 1) == '*') continue;
        if (i < s.length() - 1 && s.charAt(i + 1) == '*') continue;
            
        sb.append(s.charAt(i));
    }

    return sb.toString();
}

^{注意：我看到许多答案会弹出，它们将String对象连接到循环中，而不是使用StringBuilder。不要那样做。效率很低}