请教字符串匹配的高效算法

最新推荐文章于 2024-09-18 20:33:32 发布

tooh

最新推荐文章于 2024-09-18 20:33:32 发布

阅读量760

点赞数

文章标签：算法 string byte java class c

            
            
             
             转自 http://topic.csdn.net/u/20100123/18/14bc3508-69d9-481a-b973-819935be0c3c.html

            
            
             
             老紫竹写的 经典就收藏了

            
            
             
             String a = "abcd,efg";
String b = ")(*&^%$#@![]{},.//;:'?<>";
要求是判断String a 里有没有哪个字符在String b里出现，效率越高越好。我自己技术菜，只能实现，效率极差，不好意思贴出来。还盼各位高手能贴出代码或给出思路，十分感谢！！

            
            
             
             /**
             
             
 * 查找某些字符是否在另一个字符串里出现
 * 
 * 
             
             @author
             
              Java人(java2000.net)
 
             
             */
             
             

             
             public
             
              
             
             class
             
              Test {
  
             
             /**
             
             
   * 
             
             @param
             
              args
   
             
             */
             
             
  
             
             public
             
              
             
             static
             
              
             
             void
             
              main(String[] args) {
    String a 
             
             =
             
              
             
             "
             
             abcd,efg
             
             "
             
             ;
    String b 
             
             =
             
              
             
             "
             
             )(*&^%$#@![]{},.///;:'? <>
             
             "
             
             ;
    
             
             byte
             
             [] bb 
             
             =
             
              
             
             new
             
              
             
             byte
             
             [
             
             256
             
             ];
    
             
             char
             
             [] cs 
             
             =
             
              b.toCharArray();
    
             
             for
             
              (
             
             char
             
              c : cs) {
      bb[c] 
             
             =
             
              
             
             1
             
             ;
    }
    cs 
             
             =
             
              a.toCharArray();
    
             
             for
             
              (
             
             char
             
              c : cs) {
      
             
             if
             
              (bb[c] 
             
             ==
             
              
             
             1
             
             ) {
        System.out.println(c);
      }
    }
  }
}