蓝桥杯 算法训练 字符串的展开

虽然说遇到字符串就是水题，但是不得不说，要是得有不少的经验和很强的逻辑啊，我还是需要好好锻炼，我目前对于string的操作还是不够不自信，基本都是用char数组做

好了不多说了，这题就是说比较烦，转载一位博主的满分代码备查吧

（注：我将原代码中的p初始化为0虽然改不改都对，但是我觉得改了之后严谨一点）

（那位博主的思路很有意思，很值得借鉴和学习）

链接如下

http://m.blog.csdn.net/github_33890270/article/details/50821538

#include <stdio.h>#include <string.h>#define MAXSIZE 10000char s[MAXSIZE];char result[MAXSIZE];int p=0, p1, p2, p3, len;void operate(int i){int j, k, disparity;char insert;if(p1 == 2 && 'a'<=s[i-1] && s[i-1]<='z'){insert = s[i-1] - ('a' - 'A') + 1;}else{insert = s[i-1] + 1;}if(p1 == 3){insert = '*';}disparity = s[i+1] - s[i-1];if(insert == '*'){for(i = 1; i < disparity; i ++){for(j = 0; j < p2; j ++){result[p++] = insert;}}}else{if(p3 == 1){for(i = 1; i < disparity; i ++, insert ++){for(j = 0; j < p2; j ++){result[p++] = insert;}}}if(p3 == 2){insert += disparity - 2;for(i = 1; i < disparity; i ++, insert --){for(j = 0; j < p2; j ++){result[p++] = insert;}}}}}int main(){int i;scanf("%d%d%d\n%s", &p1, &p2, &p3, s);len = strlen(s);for(i = 0; i < len; i ++){if(s[i] != '-' || !(('0'<=s[i-1] && s[i+1]<='9') || ('a'<=s[i-1] && s[i+1]<='z'))){result[p++] = s[i];}else{if(s[i+1] > s[i-1]){operate(i);}else{result[p++] = s[i];}}}printf("%s", result);return 0;}