求教：如何判断一个数字是否被另一个数字“文字”包含？，希望不用转换成字符串匹配

chong232

回复 1# litanhe


    这个目标串太长了，你得用用新的数据结构存储，太短了，还不如字符串匹配来得快

zhangsuozhu

x%10=y的耗时和x==y的耗时应该是不一样的吧，把你的程序编出来，然后再用strstr试一下看看谁快，看不出来就 ...
blackuhlan 发表于 2010-08-18 13:15

    UP

slay78

1. 
   
2. bool contain()
   
3. {
   
4.         int a = 123;
   
5.         int b =23123456;
   
6.         int lena=3;
   
7.         int lenb=8;       
   
8. 
   
9.         int x[8]={1,10,100,1000,10000,100000,1000000,10000000};
   
10. 
    
11.         for(int i=0; i<lenb-lena;i++)
    
12.         {
    
13.                 if((b/x[lenb-lena-i])%x[lena] == a)
    
14.                         return true;
    
15.         }
    
16.         return false;
    
17. }
    

复制代码