C语言编程_字符串操作.doc

大小写转换11000以内的水仙花数2程序功能：求任意两个整型数之间的素数2字符串缩位4普通字符串逆序4递归实现字符串逆序5程序功能：谭浩强 6.13 扩展为高精度加法6高精度加减法，考虑字符串加减法要设计0,太麻烦了，转为数组8高精度加法(减法)法214/大小写转换#include#define MAXLEN 100void main()char strMAXLEN=;int i=0;scanf(%s,str);for(i=0;istrlen(str);i+)if(*(str+i)=a)*(str+i)=*(str+i)+A-a;else if(*(str+i)=A)*(str+i)=*(str+i)+a-A;elsestrcpy(str,error!);break;puts(str);return 0;/1000以内的水仙花数#include #define LEN 1000int main()int i,j,k;int num;int factorLEN/2;for(i=2;iLEN;i+)num=i;k=0;for(j=1;ji/2+1;j+)if(i%j=0)num-=j;factork+=j;if(num=0)printf(%d=%d,i,factor0);for(j=1;jk;j+)printf(+%d,factorj);printf(n);/程序功能：求任意两个整型数之间的素数#include #include int isprime(const int num);int main() int num1,num2;int temp,i;scanf(%d%d,&num1,&num2); if (num1num2)temp=num1;num1=num2;num2=num1;for(i=num1+1;inum2;i+)if(isprime(i)printf(%d ,i);printf(n);return 0;int isprime(const int num)/判断是否为素数int i;if (num2)return 0;else if (num=2)return 1;for(i=2;i=sqrt(num);i+)if(num%i=0)return 0;return 1;/字符串缩位#include#include#define MAXLEN 200int main()char str1MAXLEN;char str2MAXLEN=; int i=0,j=0;int n=1;int len=strlen(str1);gets(str1);if(len)while(*(str1+i+1)if(*(str1+i)=*(str1+i+1)+n;else *(str2+j)=*(str1+i);*(str2+j+1)=(char)(n+0);j+=2;n=1;+i;*(str2+j)=*(str1+i);*(str2+j+1)=(char)(n+0); printf(n%sn,str2);return 0;/普通字符串逆序#include#includechar* reverse(char *str);int main()/注意字符串常量和字符串变量是不同的char *str1=1234235;char str100;strcpy(str,str1);puts(reverse(str);return 0;char* reverse(char *str) int i=0,j=0,ss=0; char temp;ss=strlen(str); for(i=0,j=ss-1;ji;+i,-j) temp=stri; stri=strj; strj=temp; return str;/递归实现字符串逆序#include#includevoid reverse(char *str, int left, int right);int main()char *str1=1234235,*str2=325334; char str100;strcpy(str,str1);reverse(str,0,strlen(str)-1);return 0;void reverse(char *str, int left, int right) if(left=right)return;char t=strleft;strleft=strright;strright=t; reverse(str, left+1, right-1); /程序功能：谭浩强 6.13 扩展为高精度加法#include#include#define MAXLEN 2000#define LIMIT 9void add(const char *str1, const char *str2, char *result);void num2str(const long int num, char *str);int main() int a,n; int i=0,j=0; long int sum=0,t=0; char resultMAXLEN; char numstrMAXLEN; char numMAXLEN; scanf(%d%d,&a,&n); if(a=0 | n=0) strcpy(result,0); else if(nLIMIT) for(i=0;in;i+) t=t*10+a; sum+=t; else if(nMAXLEN-1) for(i=0;iLIMIT-1;i+) t=t*10+a; sum+=t; num2str(sum,numstr); strcpy(result,numstr); for(i=LIMIT;i=n;i+) for(j=0;ji;j+) numj=(char)(a+0); numj=0; add(num,numstr,result);strcpy(numstr,result); for(i=0;istrlen(result);i+) /字符串逆序 resulti=numstrstrlen(result)-i-1; resulti=0; else puts(errorn); puts(result); return 0;void add(const char *str1, const char *str2, char *result)/大数加法char strMAXLEN;int i=0;strcpy(str,str2);for(i=strlen(str);istrlen(str1);i+)stri=0;stri=0; for(i=0;istrlen(str1);i+)resulti=0;resulti=0;for(i=0;istrlen(str1);i+)resulti=(char)(resulti+stri+str1i-2*0)%10+0);resulti+1=(char)(resulti+stri+str1i-2*0)/10+0);if(resulti!=0)resulti+1=0;elsewhile(resulti=0)resulti=0;-i;void num2str(const long int num, char *str)/数字转化为字符串int i=0;long int num1=num;while(num1!=0)stri=(char)(num1%10+0);num1/=10;+i;stri=0;/高精度加减法，考虑字符串加减法要设计0,太麻烦了，转为数组#include#define MAXLEN 500#includeint main()unsigned int i=0,j=0; /函数声明 int maxlength(const char *a,const char *b);void add (const char *num1, const char *num2, char *result);void print(const char *result);int ispositive(const char *str1,const char *str2);char stringaMAXLEN,stringbMAXLEN,stringcMAXLEN+1=;/注意赋初值gets(stringa);/输入a gets(stringb);/输入bfor(i=0;istrlen(stringa);i+) if (*stringa!=-) & (*stringa=0) | (*stringa=-) & (*(stringa+1)=0) printf(error,input a again:n); gets(stringa); i=0; else if(*stringa!=-) &(*(stringa+i)9)|(*stringa=-) &(i=1)&(*(stringa+i)9) printf(error,input a again:n); gets(stringa); i=0; for(i=0;istrlen(stringb);i+) if (*stringb!=-) & (*stringb=0) | (*stringb=-) & (*(stringb+1)=0) printf(error,input a again:n); gets(stringb); i=0; else if(*stringb!=-) &(*(stringb+i)9 )|(*stringb=-) &(i=1)&(*(stringb+i)9 ) printf(error,input a again:n); gets(stringb); i=0; add (stringa, stringb, stringc); print(stringc);return 0;void add (const char *num1, const char *num2, char *result)int intaMAXLEN=0,intbMAXLEN=0,intcMAXLEN+1=0;int i=0,j=0;int flagMAXLEN+1=0; char *str1=num1,*str2=num2,*temp;/同为正if (*str1!=- & *str2!=-)/字符串转为整型数组for(i=0,j=strlen(str1)-1;istrlen(str1);i+,j-)*(inta+j)=*(str1+i)-0;for(i=0,j=strlen(str2)-1;istrlen(str2);i+,j-)*(intb+j)=*(str2+i)-0;/数组模拟加法for(i=0;i=0;i-,j+)*(result+j)=(char)(*(intc+i)+0); /一个为负else if(*str1=- & *str2!=-)|(*str1!=- & *str2=-)/保证第二个数为负if (*str1=-)temp=str1;str1=str2;str2=temp;for(i=0,j=strlen(str1)-1;istrlen(str1);i+,j-)*(inta+j)=*(str1+i)-0;for(i=1,j=strlen(str2)-2;istrlen(str2);i+,j-)*(intb+j)=*(str2+i)-0;/数组模拟减法if(ispositive(str1,str2)for(i=0;i=0)*(intc+i)=(*(inta+i)-*(intb+i)+*(flag+i)%10;else*(intc+i)=(10+*(inta+i)-*(intb+i)+*(flag+i)%10;*(flag+i+1)=-1; /消除无意义的0while(*(intc+i)=0)-i;for(j=0;i=0;i-,j+)*(result+j)=(char)(*(intc+i)+0);elsefor(i=0;i=0)*(intc+i)=(*(intb+i)-*(inta+i)+*(flag+i)%10;else*(intc+i)=(10+*(intb+i)-*(inta+i)+*(flag+i)%10;*(flag+i+1)=-1; /消除无意义的0while(*(intc+i)=0)-i;for(j=0;i=0;i-,j+)*(result+j)=(char)(*(intc+i)+0);for(i=j;i0;i-) *(result+i)=*(result+i-1);*result=-;/同为负elsefor(i=1,j=strlen(str1)-2;istrlen(str1);i+,j-)*(inta+j)=*(str1+i)-0;for(i=1,j=strlen(str2)-2;istrlen(str2);i+,j-)*(intb+j)=*(str2+i)-0; /数组模拟加法for(i=0;i=0;i-,j+)*(result+j)=(char)(*(intc+i)+0);for(i=j;i0;i-) *(result+i)=*(result+i-1);*result=-;int maxlength(const char *a,const char *b) int x;x=strlen(a)strlen(b) ? strlen(a) : strlen(b);return x;void print(const char *result)unsigned int i=0;for(i=0;istrlen(str2)return 1;else if(strlen(str1)strlen(str2)return 0;elsereturn(strcmp(str1,str2)?1:0); /高精度加法(减法)法2#include#include#define MAXLEN 500void add(const char *str1, const char *str2, char *result);int ispstv(const char *str1, const char *str2);int main()char num1MAXLEN-1,num2MAXLEN-1,resultMAXLEN;unsigned int i=0,flag=0;/输入字符串，加容错设计，考虑输的是不是有效数字while(flag=0)gets(num1);if(*num1=-)if(*(num1+1)=0)flag=0;continue;for(i=1;istrlen(num1);i+)if(*(num1+i)9)flag=0;break;if(i=strlen(num1)flag=1;elseif(*num1=0)flag=0;continue;for(i=0;istrlen(num1);i+)if(*(num1+i)9)flag=0;break;if(i=strlen(num1)flag=1; flag=0;while(flag=0)gets(num2);if(*num2=-)if(*(num2+1)=0)flag=0;continue;for(i=1;istrlen(num2);i+)if(*(num2+i)9)flag=0;break;if(i=strlen(num2)flag=1;elseif(*num2=0)flag=0;continue;for(i=0;istrlen(num2);i+)if(*(num2+i)9)flag=0;break;if(i=strlen(num2)flag=1; add(num1,num2,result);puts(result);return 0;void add(const char *str1, const char *str2, char *result)/大数加法int inum1MAXLEN-1=0,inum2MAXLEN-1=0,iresMAXLEN=0;const int len1=strlen(str1),len2=strlen(str2);int maxlen;int flag=0;int i=0,j=0;/逆序存放在整型数组，方便加减if(*str1=-)for(i=1;ilen1;i+)*(inum1+len1-i-1)=*(str1+i)-0;elsefor(i=0;ilen1;i+)*(inum1+len1-i-1)=*(str1+i)-0;if(*str2=-)for(i=1;ilen2;i+)*(inum2+len2-i-1)=*(str2+i)-0;elsefor(i=0;ilen2?len1:len2);if(*str1=-)-maxlen;for(i=0;imaxlen;i+)flag=*(ires+i)+*(inum1+i)+*(inum2+i);*(ires+i)=flag%10;*(ires+i+1)=flag/10; if(*str1=-)*result=-;if(*(ires+maxlen)=0)/最高位无进位for(i=0;imaxlen;i+)*(result+i+1)=(char)(*(ires+maxlen-i-1)+0);*(result+i+1)=0;elsefor(i=0;i=maxlen;i+)*(result+i+1)=(char)(*(ires+maxlen-i)+0);*(result+i+1)=0;elseif(*(ires+maxlen)=0)for(i=0;imaxlen;i+)*(result+i)=(char)(*(ires+maxlen-i-1)+0);*(result+i)=0;elsefor(i=0;i=0)/前负后正结果正for(i=0;istrlen(str2);i+)flag=*(ires+i)-*(inum1+i)+*(inum2+i);*(ires+i)=(flag+10)