双指针处理字符串

    xiaoxiao2021-03-25  228

    例题:

       转换字符串格式为原来字符串里的字符+该字符连续出现的个数,例如字符串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"); }

    转载请注明原文地址: https://ju.6miu.com/read-822.html

    最新回复(0)