zoukankan      html  css  js  c++  java
  • SRM 577 250 DIV2

    菜鸟的代码:

    import java.util.*; import java.util.regex.*; import java.text.*; import java.math.*; public class EllysNewNickname { public int getLength(String nickname) { int i,count; count=1; for(i=1;i<nickname.length();i++){ if(!isVowel(nickname.charAt(i))) count++; else if(isVowel(nickname.charAt(i))&&!isVowel(nickname.charAt(i-1))) count++; } return count; } private boolean isVowel(char ch){ switch(ch){ case 'a': case 'o': case 'u': case 'i': case 'e': case 'y': return true; default: } return false; } } //Powered by KawigiEdit 2.1.4 (beta) modified by pivanof!

     大神的代码:

    public class EllysNewNickname {
     
      public int getLength(String nickname) {
        return nickname.replaceAll("[aiueoy]+", "a").length();
      }
    }

    分析:

      算法:数个数,一堆元音算一个

      比较:

        1.大神的正则表达式用得出神入化啊!

        2.我找了一个规律,然后在那里傻傻地数。

      总结:

        差距在这里体现(不计时间效率,代码行数差看起来是那么的粗目惊心),厚积薄发啊。学习了。

        另外:我和大神的区别在于,和排序一样,他也改变了原数据。看来对原数据的适当修改,对算法的效率却可以获得指数倍的提高。

  • 相关阅读:
    Oracle--SQL Developer创建连接及使用
    MongoDB--使用修改器修改文档
    MongoDB 的创建、查询、更新、删除
    window下 Mongodb无法访问28107的有关问题(转)
    十一、存储过程
    十、视图
    九、增、改、查数据
    七、联结表
    八、组合查询和全文本搜索
    六、聚合函数、数据分组
  • 原文地址:https://www.cnblogs.com/wang3/p/3159838.html
Copyright © 2011-2022 走看看