超长二进制数模5等于几

本题目要求输入1行长度不超过10000的字符串，将它视为二进制数进行模5运算，输出模5的结果。
要求：【不满足该要求视为0分】在读取字符串时，只允许遍历1次，即可获取模5的运算结果，不允许回溯。
要求：【不满足该要求视为0分】程序中仅允许1位1位地读取字符串中的元素，因此读取下
一位时位置可以+1，但程序的其他部分因有穷自动机装置简单不支持任何运算功能，因为不
允许使用移位<<、模运算%、以及加+、减-、乘*、除\等任何运算

输入格式:
输入的字符串可由0-9、a-z、A-Z组成，长度≤10000。

输出格式:
情况1：当输入的字符串含有非0、1的字符时直接输出"invalid"

情况2：当输入的字符串仅含有0、1的字符时，并且字符串有两位及两位以上字符时，最高位不能为'0'，不满足该要求的字符串直接输出"irregular"

其他情况将字符串视为二进制数进行模5运算，直接输出模5后的结果。

输入样例:
1010110101z
001
1234567890
1010101101111101011011

输出样例:
在这里给出相应的输出。例如：
invalid
irregular
invalid
1

刚开始看到这题感觉有点无从下手，后来经过列举一些数，发现其中是有规律的,其实就是状态之间的转换
$$\begin{gathered} 状态0-4共5个状态 \\ 0+0\to 0 \\ 0+1\to 2 \\ 1+0\to 2 \\ 1+1\to 3 \\ 2+0\to 4 \\ 2+1\to 0 \\ 3+0\to 1 \\ 3+1\to 2 \\ 4+0\to 3 \\ 4+1\to 4 \end{gathered}$$

#include<stdio.h>
int check(char *str,int length){
	int i,f=1;//f用于判断字符串中是否含有除0、1以外的符号 
	for(i=0;i<length;i++){
		if(str[i]<'0' || str[i]>'1'){
			f=0;break;
		}
	}
	if(!f){
		return 1;
	}else if(length>1 && str[0]=='0'){
		return -1;
	}else{
		return 0;
	}
}
int main(){
	char str[10000];
	int i,length,t;
	scanf("%s",str);
	length=strlen(str);
	int f = check(str,length);
	if(f==1){
		printf("invalid");
		return 0;
	}
	if(f==-1){
		printf("irregular");
		return 0;
	}
	
	if(str[0]=='0'){
		t=0;
		printf("%d",t);
		return 0;
	}else{
		t=1;	
	}
	for(i=1;i<length;i++){
		if(str[i]=='0' && t==0){
			t=0;continue;
		}
		if(str[i]=='1' && t==0){
			t=1;continue;
		}
		if(str[i]=='0' && t==1){
			t=2;continue;
		}
		if(str[i]=='1' && t==1){
			t=3;continue;
		}
		if(str[i]=='0' && t==2){
			t=4;continue;
		}
		if(str[i]=='1' && t==2){
			t=0;continue;
		}
		if(str[i]=='0' && t==3){
			t=1;continue;
		}
		if(str[i]=='1' && t==3){
			t=2;continue;
		}
		if(str[i]=='0' && t==4){
			t=3;continue;
		}
		if(str[i]=='1' && t==4){
			t=4;continue;
		}	
	}
	printf("%d",t);
	return 0;
}