C——字符串练习

1.查找一个字符在字符串1中出现的所有字符位置，

比如：

输入

asdfwd

d

输出为

3

6

输入

hhff

h

输出为

1

2

#include <string.h>
int main(int args,const char *argv[])
{
    char a[100] = "sgfgeasdefw";
    char target ;
    scanf("%c",&target);
    char *p = a;
    while((p=strchr(p, target)))
    {
        printf("%ld\n",p-a+1);
        p++;
    }
}

2.比较一个字符串2在字符串1中是否存在,如果存在输出Y，否则输出N

比如：

输入

asdfwd

dfw

输出为

Y

 输入

sgfgeasdfw

hhff

输出为

N

#include <string.h>
int main(int args,const char *argv[])
{
    char a[100] = "sgfgeasdfw";
    const char *b = "ge";
    //传入的第二个参数，虽然是一个字符串，但是会自动解析位对应的每一个字符，之后判断a字符串中出现的第一个位置
    //strtok(a, b);
    //strstr(const char *,const char *);返回的是子字符串中出现的第一个位置
    if(strstr(a, b))
    {
        printf("Y");
    }else{
        printf("N");
    }
}

 3.查找一个字符串2在字符串1中出现的次数，

比如：

输入

asdfwd

d

输出为

2

输入

hhff

h

输出为

2

#include <string.h>
int main(int args,const char *argv[])
{
    char *src = "asfdasdfassdf";
    char target[100] = {};
    scanf("%s",target);
    int cnt = 0;
    char *p = src;
    while((p=strstr(p, target)))
    {
        cnt++;
        p++;
    }
    printf("出现的次数:%d",cnt);
    return 0;
}

4.

给定一个任意字符串，然后将该字符串逆序输出。

比如：

输入

asdfwd

输出为

dwfdsa

#include <string.h>
char *reverse(char *a)
{
    int len = (int)strlen(a);
    char b[100] = {0};
    for(int i=len-1;i>=0;i--)
    {
        b[len-i-1] = a[i];
    }
    char *res = b;
    return res;
}
int main(int args,const char *argv[])
{
    char *a = "afdasfas";
    char *res = reverse(a);
    printf("%s",res);
    return 0;
}

 5.题目描述：“eeeeeaaaff" 压缩为 "e5a3f2"，请编程实现

这题有一个比较尴尬的地方是，假如字符串是是“abc”，那么如果化成“a1b1c1”超过了原来字符串的长度，又题目给的是原地，我们假设字符串原长度就是题目给的那么长，那么就没办法了，所以如果遇到单个字母的后面不加1

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

void condense( char * src_str)
{
    if(src_str==NULL)
        return ;

    int count=1;
    int sub_length=1;
    for(int i=1;i<strlen(src_str);i++)
    {
        if(src_str[i]==src_str[i-1])
        {
            count++;
        }
        else
        {
            if(count==1)
            {
                src_str[sub_length++]=src_str[i]; //单个只要赋值
            }
            else
            {
                src_str[sub_length++]=count+48; //多个要加上数字，+48变成ascii码
                src_str[sub_length++]=src_str[i];
                count=1;
            }
        }
    }

    if(sub_length<strlen(src_str))
        src_str[sub_length]='\0';

    printf("%s \n",src_str);

    
}

int main()
{
    char str[]="abbbdffeeg";
    condense(str);
    getchar();
    return 0;
}

 6.题目描述：“eeeeeaaaff" 压缩为 "e5a3f2"，并用一个字符串存储，通过子函数实现，结果用指针函数返回，请编程实现

#include <string.h>
#include <ctype.h>
char *getStringToCompress(char *src)
{
    char compress[100] = {};
    int cnt = 0;
    char *psrc = src;
    char al[100] = {};
    int num[100] = {0};
    int i = 0;
    while(*psrc)
    {
        cnt++;
        if(*psrc != *(psrc+1))
        {
            num[i] = cnt;
            al[i] = *psrc;
            cnt = 0;
            i++;
        }
        psrc++;
    }
    int len = (int)strlen(al);
    char buf[100] = "";
    //将保持在al和num数组中的元素转换成字符数组，保持到compress字符数组中
    for(int h=0;h<len;h++)
    {
        if (isalpha(al[h])) {
            sprintf(buf, "%c", al[h]); //利用sprintf(char *buf,const char *format,argument,...)将字符转位字符串类型
            strcat(compress, buf);
        }
        if (!isalpha(num[h])) {
            sprintf(buf, "%d", num[h]); //利用sprintf()函数将数字转换为
            strcat(compress, buf);
        }
    }
    char * res = compress;
    return res;
}
int main(int args,const char *argv[])
{
    char src[100] = "eeeeeaaaaaaaaaaaff";
    char *compress = getStringToCompress(src);
    printf("%s",compress);
    return 0;
}

 7.字符串解压。题目描述："e5a3f2" 解压缩为"eeeeeaaaff"。

#include <string.h>
#include <ctype.h>
#include <stdlib.h>
////a1b1c3    ==>abccc
////aac3      ==>aaccc
////a111b2c3   ==>aaaaaaaaaaabbccc
char *getString(char *str,char ch,int size)
{
    if(*str)
    {
        str = NULL;
        str = (char *)malloc(100*sizeof(char));
    }
    char *pstr = str;
    for(int i=0;i<size;i++)
    {
        *pstr = ch;
        pstr++;
    }
    return str;
}
char *getSubString(const char *src,int size)
{
    char srcCopy[100] = {};
    strcpy(srcCopy, src);
    char *ret = NULL;
    srcCopy[size] = '\0';
    ret = srcCopy;
    return ret;
}
char * getCompressToString(char *src)
{
    char result[100] = {};
    int len = (int)strlen(src);
    int cnt = 0;
    int cnt1 = 0;
    int c_num = 0;
    char al[100] = {};
    int num[100] = {0};
    for(int i=0;i<len;i++)
    {
        if(isalpha(src[i]))
        {
            al[cnt] = src[i];
            cnt++;
        }else if(isdigit(src[i]))
        {
            char * temp = (src + i);
            while(isdigit(*temp))
            {
                c_num++;
                temp++;
            }
            char *ret = getSubString(src+i, c_num);
            i = i+c_num-1;
            c_num = 0;
            num[cnt1] = atoi(ret);
            cnt1++;
        }
    }
    int alLen = (int)strlen(al);
    char ret[100] = {};
    char *m_ret = NULL;
    for(int i=0;i<alLen;i++)
    {
        strcat(ret, getString(result, al[i], num[i]));
    }
    int n_len = (int)strlen(ret);
    *(ret+n_len) = '\0';
    m_ret = ret;
    return m_ret;
}
int main(int args,const char *argv[])
{
    char src[100] = "j10h11y7";
    char uu[100] = {};
    
    char *r = getCompressToString(src);
    strcpy(uu, r);
    
    printf("%s",uu);
}