iOS-C_Day13___字符串练习

2015.2.4

#include <stdio.h>

//"hello:,:,:world:qian:feng"

//char *my_strtok(char *string, const char *demi)

//{

//    static char *token;

//    char *str;

//    if (string) {

//        str = string;

//    }

//    else

//    {

//        str = token;

//    }

//

//    while (*str) {

//        if (strchr(demi, *str)) {

//            str++;

//        }

//        else

//        {

//            break;

//        }

//    }

//    string  = str;

//

//    while (*str) {

//        if (strchr(demi, *str)) {

//            *str++ = ‘\0‘;

//            break;

//        }

//        str++;

//    }

//    token = str;

//

//    if (str==string) {

//        return NULL;

//    }

//    return string;

//}

//int main(int argc,const char *argv[])

//{

//    char str[100]="hello:,world:qian:feng";

//    char *pstr = str;

//    while ((pstr = my_strtok(pstr, ":,"))) {

//        printf("%s\n",pstr);

//        pstr = NULL;

//    }

//    return 0;

//}

//字符串排序。比较三个字符串的大小，然后按从小到大的顺序将字符串输出。

//比如：

//输入

//asdfwd

//ddrwf

//ffweff

//输出为

//asdfwd

//ddrwf

//ffweff

//

//输入

//sgfgeasdfw

//aabbe

//wrwwdfaf

//输出为

//aabbe

//sgfgeasdfw

//wrwwdfaf

/*#include <stdlib.h>

#include <string.h>

int main(int argc,const char *argv[])

{

char *pstr[10]={NULL};

int cnt = 0;

for (int i=0; i<10; i++) {

pstr[i] = calloc(100, 1);

if (!pstr[i]) {

return -1;

}

scanf("%s",pstr[i]);

cnt++;

if (getchar()==‘\n‘) {

break;

}

}

//排序指针数组

for (int i=0; i<cnt-1; i++) {

for (int j=0; j<cnt-i-1; j++) {

if (strcmp(pstr[j],pstr[j+1])>0) {

char *temp = pstr[j];

pstr[j]=pstr[j+1];

pstr[j+1]=temp;

}

}

}

//打印输出

for (int i=0; i<cnt; i++) {

printf("%s\n",pstr[i]);

}

return 0;

}

*/

//字符串原地压缩。题目描述：“eeeeeaaaff" 压缩为 "e5a3f2"。

//字符串压缩算法，把s字符串压缩处理后结果保存在res中

//

//比如：

//输入

//"aaaaeefggg"

//输出为

//a4e2f1g3

//

//输入

//hhfhhhhfm

//输出为

//h2f1h4h2

/*int main(int argc,const char *argv[])

{

char str[100]={};

char buf[100]={};

scanf("%s", str);

char *pstr = str;

int cnt = 1;

int len=0;

while (*pstr) {

if (*pstr==*(pstr+1)) {

cnt++;

}

else

{

len+=sprintf(buf+len, "%c%d",*pstr,cnt);

cnt=1;

}

pstr++;

}

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

return 0;

}*/

//字符串原地压缩。题目描述："e5a3f2" 解压缩为 “eeeeeaaaff"。

//字符串压缩算法，把s字符串压缩处理后结果保存在res中

//

//比如：

//输入

//a4e2f1g3

//输出为

//aaaaeefggg

//

//输入

//h21f1h4h2

//输出为

//hhfhhhhff

#include <ctype.h>

#include <stdlib.h>

/*int main(int argc,const char *argv[])

{

char str[100]={};

char *buf=NULL;

char ch[100]={};

int count[100]={};

char *pstr = str;

scanf("%s",str);

int len=0;

while (*pstr) {

sscanf(pstr, "%c%d",&ch[len],&count[len]);

pstr++;

while (isdigit(*pstr)) {

pstr++;

}

len++;

}

int sum =0;

for (int i=0; i<len; i++) {

sum+=count[i];

}

buf = (char *)malloc(sum);

int cnt=0;

for (int i=0; i<len; i++) {

for (int j=0; j<count[i]; j++) {

buf[cnt++]=ch[i];

}

}

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

return 0;

}*/

//求一个字符串s的最大连续递增数字子串。

//

//

//比如：

//输入

//f123fffwf3212789:abcd

//输出为

//123

//

//输入

//abcd765bbw1357f123

//输出为

//123

//int main(int argc,const char *argv[])

//{

//    char str[200]={};

//    char *pmax=NULL;

//    int maxLen=0;

//

//    int cnt=0;

//    scanf("%s",str);

//    char *pstr = str;

//

//    while (*pstr) {

//        if (isdigit(*pstr)) {

//            cnt=1;

//            while ((*pstr == *(pstr+1)-1) && isdigit(*(pstr+1))) {

//                cnt++;

//                pstr++;

//            }

//            if (maxLen < cnt) {

//                maxLen = cnt;

//                pmax = pstr-maxLen+1;

//            }

//        }

//        pstr++;

//    }

//    if (pmax) {

//        *(pmax+maxLen)=‘\0‘;

//        printf("%s\n",pmax);

//    }

//    return 0;

//}

//输入一段字符串，把相同的字符按出现顺序，归在一起，并压缩

//比如：

//输入 SamSameCome

//SSamameCome

//SSaammeCome

//SSaammmeCoe

//SSaammmeeCo

//输出：

//SSaammmeeCo

//S2a2m3e2C1o1

//

//输入 ComeTomeTCoe

//输出:

//CCooommeeeTT

//C2o3m2e3T2

#include <string.h>

int main(int argc,const char *argv[])

{

char str[100]={};

scanf("%s",str);

char *pstr = str;

while (*pstr) {

char *ptemp = pstr+1;

for (int i=0; *ptemp; i++) {

if (*pstr == *ptemp) {

memmove(pstr+2, pstr+1, ptemp-pstr-1);

*(pstr+1)=*pstr;

}

ptemp++;

}

pstr++;

}

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

return 0;

}