- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Generate a sequence determined by the characters of a given string
In this article, we'll discuss an engaging problem related to strings and sequences in C++. The problem statement is "Generate a sequence determined by the characters of a given string". This problem is an excellent way to enhance your skills in string manipulation and sequence generation.
Problem Statement
Given a string, the task is to generate a sequence where each character of the string is replaced by its position in the English alphabet.
C++ Solution Approach
Our approach to this problem is straightforward. We will iterate over the string and for each character, we will calculate its position in the English alphabet. The position can be calculated as the ASCII value of the character minus the ASCII value of 'a' plus one.
Example
Here's the C++ code that solves the problem −
#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<int> generateSequence(string str) {
vector<int> sequence;
for (char c : str) {
int position = c - 'a' + 1;
sequence.push_back(position);
}
return sequence;
}
int main() {
string str = "abc";
vector<int> sequence = generateSequence(str);
cout << "The generated sequence is: ";
for (int num : sequence) {
cout << num << " ";
}
cout << endl;
return 0;
}
Output
The generated sequence is: 1 2 3
Explanation with a Test Case
Let's consider the string "abc".
When we pass this string to the generateSequence function, it replaces each character with its position in the English alphabet. 'a' is replaced with 1, 'b' is replaced with 2, and 'c' is replaced with 3.
So, the function returns the sequence 1, 2, 3.
Conclusion
This problem shows how we can manipulate strings and generate sequences based on the characters of a string. It's an excellent problem to practice your C++ coding skills and to understand how to work with strings and sequences.
50 Views
