noip2007提高組-字串的展開
Description
在初賽普及組的“閱讀程式寫結果”的問題中，我們曾給出一個字串展開的例子：如果在輸入的字串中，含有類似於“d-h”或者“4-8”的字串，我們就把它當作一種簡寫，輸出時，用連續遞增的字母獲數字串替代其中的減號，即，將上面兩個子串分別輸出為“defgh”和“45678”。在本題中，我們通過增加一些引數的設定，使字串的展開更為靈活。具體約定如下：
(1) 遇到下面的情況需要做字串的展開：在輸入的字串中，出現了減號“-”，減號兩側同為小寫字母或同為數字，且按照ASCII碼的順序，減號右邊的字元嚴格大於左邊的字元。
(2) 引數p1：展開方式。p1=1時，對於字母子串，填充小寫字母；p1=2時，對於字母子串，填充大寫字母。這兩種情況下數字子串的填充方式相同。p1=3時，不論是字母子串還是數字字串，都用與要填充的字母個數相同的星號“*”來填充。
(3) 引數p2：填充字元的重複個數。p2=k表示同一個字元要連續填充k個。例如，當p2=3時，子串“d-h”應擴充套件為“deeefffgggh”。減號兩邊的字元不變。
(4) 引數p3：是否改為逆序：p3=1表示維持原來順序，p3=2表示採用逆序輸出，注意這時候仍然不包括減號兩端的字元。例如當p1=1、p2=2、p3=2時，子串“d-h”應擴充套件為“dggffeeh”。
(5) 如果減號右邊的字元恰好是左邊字元的後繼，只刪除中間的減號，例如：“d-e”應輸出為“de”，“3-4”應輸出為“34”。如果減號右邊的字元按照ASCII碼的順序小於或等於左邊字元，輸出時，要保留中間的減號，例如：“d-d”應輸出為“d-d”，“3-1”應輸出為“3-1”。

Input
包括兩行：
第1行為用空格隔開的3個正整數，一次表示引數p1，p2，p3。
第2行為一行字串，僅由數字、小寫字母和減號“-”組成。行首和行末均無空格。
40%的資料滿足：字串長度不超過5；
100%的資料滿足：1<=p1<=3，1<=p2<=8，1<=p3<=2。字串長度不超過100。

Output
只有一行，為展開後的字串。
Sample Input

樣例 #1：
1 2 1
abcs-w1234-9s-4zz

樣例 #2：
2 3 2
a-d-d

樣例 #3：
3 4 2
di-jkstra2-6

Sample Output
樣例 #1：
abcsttuuvvw1234556677889s-4zz

樣例 #2：
aCCCBBBd-d

樣例 #3：
dijkstra2************6

這娃，一看要分情況討論，字串操作的函式又不記得了，然後就打表，打表失敗後就直接抄程式碼，是不是該揍？

為孃的給出部分AC程式碼（結果只拿了50分）如下，碰到的一些注意事項如下：
1、字串查詢函式：find("-",k)，找第K次出現的“-”；
2、找不到的判斷為：pos!=string::npos；
3、字串替換函式：s.replace(s.find("-"), k,subs)，把找到的第K個子串替換成subs。這個函式也可以寫成s.replace(s.pos,s.n,subs)，把s中pop開始的n個字元替換成subs子串。
4、用reverse函式

參考文獻：http://www.cnblogs.com/headchen/p/9341170.html

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
int main(){
    int p1,p2,p3,k=1;
    char s1,s2,ch;
    int pos,subslen;
    cin>>p1>>p2>>p3;
	string s,subs;
	cin>>s;
    pos=s.find("-",k);
    while (pos!=string::npos)
    {
    	s1=s[pos-1];
    	s2=s[pos+1];
    	if (s1<s2)
    	{
    		subslen=(s2-s1-1)*p2;
    		ch=s1+1;
    		for (int i=1;i<=subslen;i+=p2)
    		{
				if (p1==2&&ch<='z'&&ch>='a') ch=ch-32;
				else if (p1==3) ch='*';
    			for (int j=1;j<=p2;j++)
					subs=subs+ch;
				ch++;				
    		}
    		
    		//是否逆序輸出
    		if (p3==2) reverse(subs.begin(),subs.end());
    		s=s.replace(s.find("-"), k,subs);
    	}
    	else k++;
    	subs="";
    	pos=s.find("-",k);
    }
	cout<<s;
    return 0;
}

娃週二搞了AC程式碼，但程式碼風格慘不忍睹啊，然後週三課後優化了一下，優化後的AC程式碼留存如下：

#include<iostream>
using namespace std;
 
string rev(string s)
{
    int l=0,r=s.size()-1;
    while (l<r)
    {
        swap(s[l],s[r]);
        l++; r--;
    }
    return s;
}
 
bool check(char a,char b)
{
    if (a<'a'&&(b>='a'&&b<='z')) return false;
    return true;
}
 
int main()
{
    int a,b,c;
    char ch;
    string s,ans;
    cin>>a>>b>>c;
    cin>>s;
    int Bool=0;
    for (int i=0;i<s.size();i++)
    {
        ans="";
        while (s[i]=='-'&&!Bool) i++;
        Bool=1;
        if (s[i]=='-'&&s[i-1]<s[i+1]&&check(s[i-1],s[i+1]))
        {
            for (int j=int(s[i-1])+1;j<=int(s[i+1])-1;j++)
            {
                ch=char(j);
                if (a==2&&(j<='z'&&j>='a')) ch=char((j-'a')+'A');
                else if (a==3) ch='*';
                for (int k=1;k<=b;k++) ans+=ch;
            }
            if (c==1) s.replace(i,1,ans);
            else s.replace(i,1,rev(ans));
        }
    }
    cout<<s;
    return 0;
}