算法设计与分析exp（3）蛮力算法

1、判断一个字符串是否回文

【问题描述】编写一个程序，判断一个字符串是否为"回文"（顺读和倒读都一样的字符串称为"回文"）。
【输入形式】长度小于100的任意字符串
【输出形式】如果输入字符串是回文，则输出"yes"；如果字符串不是回文，则输出"no";
【样例1输入】abcdcba
【样例1输出】yes

【样例输入2】abcdfsfdsg

【样例2输出】no
【样例说明】样例1中，字符串abcdcba是回文，因此输出"yes"；样例2中，abcdfsfdsg不是回文，因此输出"no"

【参考代码】

#include<stdio.h>
#include<stdlib.h>

#include<string.h>

#define INITSIZE 1000
#define INCRE 20
#define OK 1
#define ERROR 0

typedef struct{
  char* data;
  int length,stringsize;
}SqString;

int index_bf(SqString *s,SqString *t,int start);

//串初始化
int initString(SqString *S){
    S->data=(char*)malloc(sizeof(char)*INITSIZE);
    if(!S->data)
        return ERROR;
    S->length=0;
    S->stringsize=INITSIZE;
    return OK;
}

//串赋值
int strAssign(SqString *s, char *str ){
    int i=0;
    while(*str)
        s->data[i++]=*str++;
    s->data[i]='\0';
    s->length=i;
    return OK;
}
//串比较
int strCompare(SqString *s,SqString *t){
    int i;
    for(i=0;i<s->length&&i<t->length;i++)
        if(s->data[i]!=t->data[i])
            return s->data[i]-t->data[i];
    return s->length-t->length;
}

int main(){
    SqString s,t;
    char s1[1000]={""},s2[1000]={""};
    initString(&s);
    initString(&t);
    gets(s1);
    strAssign(&s,s1);
    gets(s2);
    strAssign(&t,s2);
    int res = strcmp(s1,s2);
    if (res == 0)
        printf("yes");
    else
        printf("no");
    return 0;
}

2、子串判断

【问题描述】设s、t 为两个字符串，两个字符串分为两行输出，判断t 是否为s 的子串。如果是，输出子串所在位置（第一个字符，字符串的起始位置从0开始），否则输出-1
【输入形式】两行字符串，第一行字符串是s；第二行是字符串t
【输出形式】对应的字符
【样例输入】

abcdkkk
bc
【样例输出】1
 

#include<stdio.h>
#include<stdlib.h>

#include<string.h>

#define INITSIZE 1000
#define INCRE 20
#define OK 1
#define ERROR 0

typedef struct{
  char* data;
  int length,stringsize;
}SqString;

int index_bf(SqString *s,SqString *t,int start);

//串初始化
int initString(SqString *S){
   

S->data=(char*)malloc(sizeof(char)*INITSIZE);
        if(!S->data)
            return ERROR;
        S->length=0;
        S->stringsize=INITSIZE;
        return OK;




}

//串赋值
int strAssign(SqString *s, char *str ){
      



int i=0;
        while(*str)
            s->data[i++]=*str++;
        s->data[i]='\0';
        s->length=i;
        return OK;


}
//串比较
int strCompare(SqString *s,SqString *t){
  



int i;
    for(i=0;i<s->length&&