love fish大鹏一曰同风起,扶摇直上九万里

常用链接

统计

积分与排名

friends

link

最新评论

最弱智的搜索字符串算法

package liaojiyong.net.blogjava.impl;

/**
 * 
@author liaojy
 * 下午03:03:35
 
*/

class FindSubStringImpl{

    
public int find(String sub, String main) {
        
char[] s = sub.toCharArray();
        
char[] m = main.toCharArray();
        
int subLength = sub.length();
        
int mainLength = main.length();
        
for (int i = 0; i < mainLength; i++{
            
if (m[0!= s[0])
                
while (++< mainLength && m[i] != s[0])
                    ;
            
if (i == mainLength) {
                
return -1;
            }

            
int t = i;
            
for (int j = 1; j < subLength; j++{
                t
++;
                
if (t >= mainLength)
                    
break;
                
if ((m[t] == s[j]) && (j == subLength - 1)) {
                    
return i;
                }
 else if ((m[t] != s[j])) {
                    
break;
                }

            }

        }

        
return -1;
    }


    
/**
     * 
@param args
     * 
@throws InstantiationException
     * 
@throws IllegalAccessException
     
*/

    
public static void main(String[] args) throws InstantiationException, IllegalAccessException {
        System.out.println(FindSubStringImpl.
class.newInstance().find("liao""maliaoinjiyong"));
    }

}

posted on 2007-04-27 15:12 liaojiyong 阅读(911) 评论(0)  编辑  收藏 所属分类: Java


只有注册用户登录后才能发表评论。


网站导航: