7. 压缩字符串
例如字串”aaabbbbccccc”,转换成相邻字符+个数的形式压缩,成为”a3b4c5”。
(如果有10个数相同)
假设需要考虑解压缩
char *MergeString(const char * ch)
{
char *s=(char *)malloc(sizeof(ch));
if(s!=NULL)
{
int len=strlen(ch), i=0,j=0,k=0;
for(;i
{
int num=0;
while(ch[j]==ch[i]) j++,num++;
s[k++]=ch[i];
sprintf(s+k,"%d",num);
k=strlen(s);
}
}
return s;
}
8. 如何判断一个单向链表是否有环。
int ISCircle(pListNode head)
{
pListNode p1=head;
p1=p1->m_pNext;
while(p1!=NULL)
{
if(p1==head) return 1;
else p1=p1->m_pNext;
}
return 0;
}
9. 判断一个字符串是否对称。
aabbaa , efffe返回true
aabac返回false
int SymmetricString( const char *ch)
{
int len=strlen(ch);
int i=0,j=len-1;
if(len%2!=0) return 0;
for(i=0,j=len-1;i<=len/2;i++,j--)
{
if(ch[i]!=ch[j]) return 0;
}
return 1;
}
10. 判断一个字符串是否是另一个字符串的字串
int next[20];
void get_next(const char* T,int next[])
{
int i=0,j=-1;next[0]=-1;
int len=strlen(T);
while(i
{
if(j==-1||T[i]==T[j]) {++i;++j;next[i]=j;}
else j=next[j];
}
}
int index_KMP(const char * S,const char * T)
{
int i=0,j=0;
get_next(T,next);
int lens=strlen(S),lent=strlen(T);
while(i
if(j==-1 ||S[i]==T[j]){++i;++j;}
else j=next[j]; }
if(j>=lent) return i-lent;
else return -1;
}
链表的定义,栈的定义:
typedef struct stack
{
int top;
int space[MAXLEN+1];
}Stack;
int push(Stack *s,int num)
{
if(s->top>=sizeof(s->space)/sizeof(int)) return -1;//Error
s->space[s->top++]=num;
return num;
}
int pop(Stack *s)
{
if(s->top<0) return -1;
return s->space[--s->top];
}
int IsEmpty(Stack *s)
{
return s->top==0;
}
typedef struct ListNode
{
int m_nKey;
struct ListNode *m_pNext;
}ListNode,*pListNode;
pListNode CreateList()
{
srand((unsigned long)time(NULL));
pListNode head,p1,p2;
head=(pListNode)malloc(sizeof(ListNode));
p1=head;p2=p1;
int i=MAXLEN;
while(i--){
p2=(pListNode)malloc(sizeof(ListNode));
p2->m_nKey= rand()*rand()%(MAXLEN*rand());
p1->m_pNext=p2;
p1=p2;
}
p2->m_pNext=NULL;
return head;
}
void PrintList(pListNode head)
{
pListNode p=head;
do{
printf("%d/n",p->m_nKey);
p=p->m_pNext;
}while(p!=NULL);更多热门的笔试题目分享:
湖南广电笔试真题
2015华邦软件工程师笔试题
光大期货笔试真题
马士基笔试真题笔试题型
1 2