- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 字符串链式实现
1.头文件HString.h#pragma once#include#include#include#include#define SIZE 255typedef struct HString{ char *ch; int length;}HString;void Show(); //菜单显示void InitHString(HString *T);//初始
2015-05-31 16:24:34 1385 1
原创 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。
这是华为2013的一个机试题,会好半天才想出来,用了三个for循环,可能有点繁琐,但只要慢慢看还是好理解的,题目: 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。#include#includevoid main(){ cha
2015-05-30 15:37:46 7071 2
原创 6174问题
6174问题 如:输入1234 输出:3087-->8352-->6174-->6174相当于只要输入的是四位数的整数,最后一定会生成以6174这个数结束。#include#define N 4void sort(int *arr,int n)//冒泡实现{ int temp; for(int i=0;i<n-1;i++) { for(int j=0;j<n-1-i;j+
2015-05-30 11:39:51 942
原创 在n*n方阵里填入1,2,...n*n,要求填成蛇形
#include#define MAX 100int a[MAX][MAX]={0};//将整个数组初始化为零void main(){ int i=0,j=0; int n,count=1; scanf("%d",&n); if(n>MAX)//如果输入的数组大于初始化的数组,程序结束 return; j=n-1; while(count<=n*n)//这点需要注意 必须是
2015-05-29 17:32:31 15646
原创 字符串的基本操作
1:头文件String.h#pragma once#include#include#include#define MAX_STRING_SIZE 20typedef char SString[MAX_STRING_SIZE+1];void Show(); //菜单显示void StrAssign(SString T, char *str);//初始化字符串void P
2015-05-21 21:26:09 627
原创 链式栈的基本操作与实现
1:头文件:SqStack.h#include#include#define ElemType int#define STACK_SIZE 100#define ADD_SIZE 10typedef struct SqStack{ ElemType *base; ElemType *top; int stacksize;}SqStack;bool Isempty(SqSt
2015-05-17 12:17:21 1145
原创 求字符串长度,要求只能用指针求解
因为只能用指针,所以不用以前的引入一个计数器就搞定,所以只用两个指针相减的原理来实现,#includeint Strlen(char *arr){ char *p=arr; while(*p++); return p-arr-1;}void main(){ char arr[]="abcdefgh"; printf("Strlen=%d\n",Strlen(arr))
2015-05-12 20:40:54 1960
原创 求数组中最大值,用递归函数实现
#include#define N 10int sort(int arr[],int n){ int max; if(n==0) { return arr[0]; } else { max=sort(arr,n-1); if(max<arr[n-1]) { max=arr[n-1]; } } return max;}void main(
2015-05-12 18:43:54 8755
原创 循环队列
循环队列的实现,本人语文表达能力有限,但写的代码简单易懂,这就不做更多的解释,直接看代码。1:头文件:#include"DQueue.h"#pragma once#include#include#define ElemType int#define SizeFull 20typedef struct Queue{ ElemType *data; int sizefull;
2015-05-12 00:27:18 887
原创 世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 输入例子: 1999 2299 输出例子: 7
这是小米2015年暑假实习生第一道笔试题,其实不难,主要用到移位操作和或运算符就可以搞定,具体代码如下:/*世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 输入例子:1999 2299输出例子:7*/#includeint countBitDiff(int m, int n) { int data=1;
2015-05-12 00:07:45 4966
原创 顺序队列的实现
顺序队列的实现,写出给大家分享一下,我不习惯写什么心得,直接贴代码出来供大家分享,共同进步。1:头文件:Queue.h#pragma once#include#include#define ElemType int#define SizeFull 20typedef struct Queue{ ElemType *data; int sizefull; int fro
2015-05-11 23:11:07 872
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人