2895: 【基础】小X与缩写

The (longest increasing subsequence) problem can be solved with (dynamic programming), and optimized with (binary indexed tree).

The LIS problem can be solved with DP, and optimized with BIT.

 

1、一个一个读入；

2、如果不为‘（’就输出；

3、是，条件循环直到读入‘）’；

4、边读边判断，如果前一个是‘（’或‘（空格）’就输出大写；

5、好了。

 

 #include<bits/stdc++.h>
using namespace std;
int i=0;
char c[10000];
int main()
{
 i++;
 c[i]=getchar();
 while(c[i]!=‘\n‘)
 {
  if (c[i]!=‘(‘)
  {
   cout<<c[i];
  }
  else
  {
   while (c[i]!=‘)‘)
   {
       i++;
    c[i]=getchar();
    if ((c[i-1]==32||c[i-1]==‘(‘)&&c[i]!=‘)‘)
    {
     if (c[i]>‘Z‘)cout<<char(c[i]-32);
     else cout<<c[i];
    }    
   }
  }
  i++;
  c[i]=getchar();
 }
}