Day 22: Guess the letters (String class)

“This is the 23rd day of my participation in the First Challenge 2022. For details: First Challenge 2022”

I. Problem description

The 19-letter sequence abcDEFghijklMNOpQrs was repeated 106 times to obtain a string of length 2014.

Then delete the first letter (the beginning letter A), the third letter, the fifth letter, and all odd-numbered letters.

The new string is then deleted from the odd-position letter action. This continues until there is only one letter left. Please print that letter.

Two, the title requirements

inspection

1. Functions related to strings and their usage 2. The recommended time is 15 to 25 minutesCopy the code

Operating limits

• Maximum running time: 1s
• Maximum running memory: 128M

Third, problem analysis

The C++ STL library provides many functions for strings, as described in the summary and improvement section below.

At first, I used the for loop to determine if it was prime and delete the corresponding letter, but then I realized, for example, that if you delete the first element, when you delete the third element, the third element becomes the second, and so on, the fifth element becomes the third, and the seventh element becomes the fourth……

It’s about deleting 1 to n elements until the last one is left. It’s easy once you find the pattern.

Four, coding implementation

#include <iostream>
#include<string>/ / header files
using namespace std;
int main(a)
{
	string s1="abcdefghijklmnopqrs";// Initializes the string
	string s;
	int i,j,n=106;// add 106
	for(i=0; i<n; i++) { s+=s1; }while(s.size()! =1)// Enter the loop when it is not the last one, exit the loop otherwise
	{   
		for(i=0; i<s.size(a); i++) { s.erase(i,1);// Delete elements
		}
	}
	cout<<s;// Output the result
	return 0;
}
Copy the code

5. Output results

The output is q

Sixth, summary and improvement

In C++, the C++ standard library provides the string class type, which supports all of the above operations, and adds many more features, such as adding headers to programming:

#include<bits/stdc++. H > using namespace STD;Copy the code

The String functions:

Use string to define class s (you can define anything, just change s to the defined letter to call C++ functions).