hdu 2577 How to Type

Posted foreveroier

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu 2577 How to Type相关的知识,希望对你有一定的参考价值。

题目传送门

题目大意:输入 n 个字符串,仅包含大小写字母,问你最少需要多少步打完这个字符串。

解题思路:运用 dp 的思想,判断大写字母和小写字母。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int T,l,dp[110][2];
 4 string str;
 5 int main(void)
 6 {
 7     scanf("%d",&T);
 8     while(T--)
 9     {
10         cin>>str;
11         l=str.size();
12         memset(dp,0x3f,sizeof(dp));//初始化 dp 数组
13         dp[0][0]=0,dp[0][1]=1;//dp[0][0] 代表没有按下 capslock,dp[0][1] 代表按下了 capslock
14         for(int i=1;i<=l;i++)
15         {
16             if(str[i-1]>=A && str[i-1]<=Z)//如果是大写字母
17             {
18                 dp[i][1]=min(dp[i-1][0]+2,dp[i-1][1]+1);//当前有两种情况,一种是上一个没按 capslock 加上 2,因为要按下 capslock,另一种是上一个就按下了 capslock 所以就只用加上 1
19                 dp[i][0]=min(dp[i-1][1]+2,dp[i-1][0]+2);//同上所述,只不过变成没开 capslock
20             }
21             else//如果是小写字母
22             {
23                 dp[i][1]=min(dp[i-1][0]+2,dp[i-1][1]+2);//同上所述,开了 capslock 只不过要变成小写字母
24                 dp[i][0]=min(dp[i-1][1]+2,dp[i-1][0]+1);//同上所述,没开 capslock
25             }
26         }
27         printf("%d
",min(dp[l][1]+1,dp[l][0]));//取这两种情况中按键盘次数最少的
28     }
29 }

 

以上是关于hdu 2577 How to Type的主要内容,如果未能解决你的问题,请参考以下文章

[HDU2577]How to Type(DP)

hdu 2577 How to Type(DP)

HDU2577 How to Type

hdu 2577 How To Type

hdu 2577 How to Type

HDU2577 How to TypeDP