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

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

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

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

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

链接如下

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

#include <stdio.h>
#include <string.h>
#define MAXSIZE 10000

char 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;	
}