双指针处理字符串

来源:互联网 发布:软件测试就业培训班 编辑:程序博客网 时间:2024/05/16 11:18

例题:

   转换字符串格式为原来字符串里的字符+该字符连续出现的个数,例如字符串1233422222,转化为1121324125(1出现一次,2出现1次,3出现两次......)


解题思路:双指针或者双下标遍历字符串



代码:

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstring>
char *run(const char *pstr,char *str)
{
const char *p1 = pstr;
const char *p2 = pstr;
int i = 0;
int j = 0;
while (j<strlen(pstr)+1)
{
if (*p1 != *p2 || j==strlen(pstr))
{
str[i++] = *p1;
int num = p2 - p1;
str[i++] = num + '0';
p1 = p2;
}
p2++;
j++;
}
return str;
}
void main()
{
char pstr[100] = { 0 };
char str[200] = { 0 };
scanf("%s", pstr);
printf("%s\n", run(pstr,str));
system("pause");
}

0 0
原创粉丝点击