Topcoder SRM 597 DIV 1
2013-11-21 12:27
375 查看
250 LittleElephantAndString
class LittleElephantAndString { private: int ch[300]; public: int getNumber(string A, string B) { int ans=0; int n=A.length(); int p=n; memset(ch,0,sizeof(ch)); for (int i=0;i<n;i++){ ch[(int)A[i]]++; } for (int i=0;i<n;i++){ ch[(int)B[i]]--; } for (int i=0;i<300;i++){ if (ch[i]!=0) return -1; } for (int i=n-1;i>=0;i--){ bool ok=false; for (int j=p-1;j>=0;j--){ if (A[j]==B[i]){ ans++; p=j; ok=true; break; } } if (!ok) break; } return n-ans; } };
相关文章推荐
- TopCoder SRM 597 Div1 第3题
- TopCoder SRM 597 Div1 第1题
- Topcoder SRM 597 DIV 1
- topcoder SRM 541 div2 250
- TopCoder SRM 654 Div2 Problem 500 - OneEntrance (思维)
- TopCoder SRM 589 Div2 第3题
- 【TopCoder SRM 551 Div2】Solutions
- topcoder SRM 594 DIV2 AstronomicalRecordsEasy
- [TopCoder] SRM 579 DIV 2, Marble Positioning, Solution
- Topcoder SRM 596 DIV 1
- topcoder srm 425 div1
- TopCoder SRM 660 Div2 Problem 500 - PrivateD2party (贪心)
- TopCoder SRM 634 Div2 Problem 1000 - SpecialStrings
- TopCoder SRM 602 Div1 第1题
- Topcoder SRM 616 Div2 1000 TwoLLogo
- topcoder srm 450 div1
- topcoder srm 610 div2 250
- Topcoder SRM 413 (Div 2) 1000.InfiniteSequence
- topcoder srm 696 div1 -3
- TopCoder SRM 612 DIV1 250 EmoticonsDiv1