リンク：https://ac.nowcoder.com/acm/problem/16644
ソース：牛客网
#include<bits/stdc++.h>
using namespace std;
string solve(char b,char e,int p1,int p2,int p3)
{
if(e-b==1)return "";
if(!(isalpha(b)&&isalpha(e)&&b<e||isdigit(b)&&isdigit(e)&&b<e))
return "-";
string ans="";
for(char i=b+1;i<e;i++)
{
for(int j=1;j<=p2;j++)
{
ans+=i;
}
}
if(p1==2&&isalpha(b))
{
for(int i=0;i<ans.length();i++)
{
ans[i]=ans[i]-'a'+'A';
}
}
if(p1==3)
{
for(int i=0;i<ans.length();i++)
ans[i]='*';
}
if(p3==2){
reverse(ans.begin(),ans.end());
}
return ans;
}
int main()
{
int p1,p2,p3;
cin>>p1>>p2>>p3;
string a;
cin>>a;
string ans="";
for(int i=0;i<a.length();i++)
{
if(a[i]=='-'&&i-1>=0&&i+1<a.length())
{
ans+=solve(a[i-1],a[i+1],p1,p2,p3);
}
else
{
ans+=a[i];
}
}
cout<<ans<<endl;
return 0;
}
- ' - ' が出現すると、文字列を展開する操作が繰り返されることに気付いたので、関数を作成することを検討できます。
- 文字列を反復処理する方法は、文字列を後ろに移動させることですが、これは明らかに面倒ですし、区間の長さを計算すると複雑になります。最適な方法は、答えを格納するために別の文字列 ans を作成することです。
- もし a [i] が ' - ' でない場合、ans に直接追加します。
- ' - ' の場合は、展開された文字列を追加します。
- どのように展開するか？まず、無効な場合を排除します。
- 最初の無効な場合は、"a-b"->"ab"、"2-3"->"23" などです。この場合、文字または数字であるかどうかに関係なく、後の文字の ASCII コードが前の文字よりも 1 大きいことを統一的に理解できます。つまり、e-b == 1 の場合、空の文字列 "" を返します（e は ' - ' の前の文字を表し、b は ' - ' の後の文字を表します）。
- "ハイフンの両側が小文字または数字であり、ASCII コードの順序に従って、ハイフンの右側の文字が厳密に左側の文字よりも大きい場合。" 逆の面から入り、前の文字後の数字前の数字後の文字などになります。
そして、ans を書く
for(char i=b+1;i<e;i++) { for(int j=1;j<=p2;j++) { ans+=i; } }
このループは非常に巧妙で、最初のレベルはどれを解決するか、2番目のレベルはいくつ解決するかです。
次に、p1=2**であり、**文字である場合、完成した小文字を大文字に変換します。大文字は気にしなくてもいいですが、ここではtoupper関数を呼び出すこともできます（ここで注意する必要がありますが、これは<mark class="hltr-orange">文字であることを確認する必要があります</mark>、私はここでミスをしました。）
p1=3は問題ありません
最後に、reverse関数を呼び出して反転します。
上記のコードには誤りがあります。1. 先頭と末尾の' - '、例えば“-a-d-”
```c++
if(a[i]=='-'&&i-1>=0&&i+1<a.length())
{
ans+=solve(a[i-1],a[i+1],p1,p2,p3);
}
特殊なケースの考慮
- 先頭と末尾の ' - '、例えば “-a-d-”
- 連続する ' - '、例えば “---” この行のコードはこの問題を解決します
(isalpha(b)&&isalpha(e)&&b<e||isdigit(b)&&isdigit(e)&&b<e))
- 数字と文字の間の ' - '、例えば “1-a”
- ' - ' の左側の文字が右側の文字よりも大きい場合、例えば “d-a”