压缩字符串与运用指针数组循环后移(典例)

最新推荐文章于 2025-08-03 10:18:37 发布

原创最新推荐文章于 2025-08-03 10:18:37 发布 · 635 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c# #c语言 #开发语言

本文介绍了如何使用C语言实现字符串的压缩，通过计数重复字符并以数字表示，同时还包括了数组元素的循环后移算法及水仙花数的判断程序。

压缩字符串

#include<stdio.h>
#define M 80
void zip(char *p);
int main()
{
	char line[M];
    gets(line);			//以回车结束，可以有空格。
    zip(line);
    puts(line);			//输出完字符串自动换行。
    return 0; 
}
void zip(char *p)
{
	char *q=p;				//定义一个新的指针来对调用的指针变量进行变化
	int n;
	while(*p!='\0')
	{
		n=1;						//对n进行重置
		while(*p==*(p+n))
		{
			n++;					//每一次遇见相同的字母只会有一个n
   	 }
   	 if(n>=10)
   	 {
   	 	*q++=(n/10)+'0';
   	 	*q++=(n%10)+'0';			//n大于10占两个字符位 
   	 }
   	 else if(n>=2)
   	 {
   	 	*q++=n+'0';					//让第一个重复字母为重复次数
   	 }
   	 *q++=*(p+n-1);			//重新复制字符
   	 p=p+n;				//跳过相同字符
    }
    *q='\0';						//出现新的结束标志
}

数组循环后移

#include<stdio.h>
#define M 100
void mov(int *x,int n,int m);
int main()
{
   int *p,a[M],m,n,i;
   scanf("%d %d",&m,&n);
   for(p=a,i=0;i<n;i++)
   {
   	scanf("%d",&*p++);	
   }
   mov(a,n,m);
   printf("After moved:");
   for(i=0;i<n;i++)
   {
   	printf("%5d",a[i]);
   	}
   	return 0;
   	}
   	void mov(int *x,int n,int m)
   	{
   		int i,j,temp;
   			m=m%n;				//简化循环次数
   			for(i=0;i<m;i++)			//循环几次
   			{
   				int c=x[n-1];			//中间变量保留啊x[n-1]
   				for(j=n-1;j>0;j--)
   				{
   					x[j]=x[j-1];			//从后往前移动一次
   					}
   						x[0]=c;
   						}
   	}

水仙花数之小结

int main()
   {
   	int n,sum=0,c=0,i,m,d,j,flag=3;
   	scanf("%d %d",&i,&m);
   	for( ;i<m;i++)
   	{
   		d=c=i;
   		sum=0;
   		for( j=0;c!=0;j++){
   			c/=10;
   		}
   		for(int k=0;k<=j;k++)
   		{
   			n=d%10;
   			sum=sum+pow(n,j);
   			d/=10;
   		}
   		if(flag!=j){
   			printf("\n");					//关键的换行步骤
   			flag=j;
   		}
   		if(i==sum&&j==3)
   		{
   		printf("水仙花数%-6d ",sum);
   		
   	    }
   	    if(i==sum&&j==4)
   		{
   			printf("玫瑰花数%-6d ",sum);
   		 } 
       }
   	return 0;
   }