如何判断一个长字符串能否被一个数整除(注意:长字符串很长,不能转换为整数)

来源:互联网 发布:java轨迹预测算法 编辑:程序博客网 时间:2024/04/30 05:07

bool devString(const char *str, int devnum)
{
 assert((str != NULL) && (devnum != 0));

 int tmp = 0;
 while(*str != '/0')
 {
  if ((*str > '9') || (*str < '0'))
  {
   throw "Input String include invalid char!";
  }
  tmp = (tmp * 10 + (*str++ - '0')) % devnum;
 }
 
 return tmp ? false : true;
}