Strings in One Shot | Lecture 48 | C++ and DSA Foundation Course

'Char' and 'Strings', are they the same or different? Has this confusion haunted you? Do not worry, we have got you covered here!
Here, Urvi mam will discuss the differences along with a few important string implementation-based problems. If you want to understand strings and their nuances in detail, this is for you!
This is a very important topic for those eyeing placements and internships.
Follow us to prepare for the college exams, interviews and placements with immaculate problem-solving and coding skills.
See you in the class !!

Are you finding the classes helpful?
Stay tuned for more!

PW Skills is announcing the launch of the following programs,

Decode Batch:- DSA with C++

Binary Batch:- Java-with-DSA-&-System-Design (Java with DSA & System Design)

Sigma Batch:- Full-Stack-Web-Development (MERN Stack)

Impact Batch:- Data-Science-Masters (Full Stack Data Science)

00:00:00 - Introduction
00:00:25 - Today's checklist
00:01:12 - What are strings
00:10:53 - Indexing of characters in a string
00:13:01 - ASCII values
00:16:13 - String vs Character array
00:21:15 - reverse()
00:24:23 - substr()
00:27:50 - "+" operator
00:30:55 - strcat()
00:32:40 - push_back()
00:33:46 - size()
00:36:00 - to_string()
00:38:45 - Sort a given string str
01:00:01 - Given 2 strings s and t, return true if t is an anagram of s else false
01:18:21 - Given two strings s and t, determine if they are isomorphic
01:39:26 - Given an array of strings, write a program to find the longest common prefix string amongst an array of string
02:09:07 - Decode an encoded string based on a pattern.
02:42:04 - Given a binary string and an integer k, return the max number of consecutive 1s in the string if you can flip at most k 0's
02:50:56 - Sliding window technique

#String #C++ #DSA #CollegeWallah #PhysicsWallah #DSAFoundationCourse

[CollegeWallahbyPW]

Decode Batch:- DSA with C++

Binary Batch:- Java-with-DSA-&-System-Design (Java with DSA & System Design)

Sigma Batch:- Full-Stack-Web-Development (MERN Stack)

Impact Batch:- Data-Science-Masters (Full Stack Data Science)

[satyamkumaarr]

00:06 Strings in C++ are a fundamental topic that allows you to store and manipulate character data.
03:51 Understanding the relationship between class and object in C++
12:49 Characters in strings have numeric values assigned to them.
17:57 Strings in C++ have dynamic memory allocation and provide advantages over character arrays.
25:54 Characters should start from zero index to every bill pat
33:22 Finding the length of a string and accessing characters by index in C++
42:10 Store the frequency of character 'A' in a string
46:10 Convert characters to zero-indexed numbers and count their frequencies
54:01 Count Sort - Sorting a string by its characters' frequency
58:51 The video discusses the concept of anagrams
1:05:58 To check if two strings are anagrams, we need to compare their frequencies of each character.
1:10:17 Program to check if two strings are anagrams
1:20:09 Check if two strings have correct mapping of characters.
1:22:50 Tracking frequency and mapping in isomorphic strings
1:29:21 Mapping and checking isomorphism of strings
1:31:44 Check if two strings have the same characters
1:43:36 Sorting the strings based on the first and last string will result in the most distinct string.
1:46:44 Finding the longest common prefix among a given set of strings.
1:55:14 Comparing strings based on character by character
1:58:05 Finding the common prefix among multiple strings
2:05:07 Calculating the length of the answer prefix string in C++
2:08:17 Comparing strings character by character to find common prefix length
2:14:12 Decoding Strings in C++
2:17:01 Creating a result string by inserting characters and extracting a substring
2:23:11 Extracting and converting strings to integers in C++
2:25:53 Extracting a string from a result and removing the last character
2:33:18 The video discusses string manipulation in C++
2:36:24 The program reverses a given string by iterating through it and concatenating the characters one by one in reverse order.
2:42:59 Finding the maximum consecutive ones in a given string and flipping zeros to achieve it
2:46:36 The longest substring with maximum two zeros is the potential substring.
2:52:12 Sliding window technique is used to find the longest window with maximum zeros in a string.
2:54:39 Implementing a sliding window approach to count the number of zeros in a window and update the window accordingly.
3:01:54 The lecture discusses the sliding window technique in C++ and DSA
3:05:48 Finding the potential longest substring with zero count

[Arya-ni]

This playlist is actually pretty much underrated, they have solved hard questions too, but never told like this one is hard or of medium level... So one assumes the problems in this playlist are all easy...

I saw some questions taught by them on Leetcode, and they were labelled as medium-hard

[delhidhamkhatushyam]

wow mam you are teaching very deeply in string . its very easy to understand for us

[Raj-iwhd]

reverse() function is in <algorithm> header file

[Anurag-fkop]

01:39:26 in the code of the last approach of this problem there is fault in the while loop
it should be like this
while (j < ansLen && j < stringArr[i].size() && ans[j] == stringArr[i][j])
j++; loop will run up to the min ansLength not up to the length of first string of string vector

[torishi]

Thank you Urvi didi. Very nice lecture. Please smile. We will be happy to see you smiling. :)

[PankajSingh-rcpr]

Thank You Urvi Mam For Amazing Lecture🙂

[OmPrakash-]

very well explained each concepts, thanks for the providing great content.❤❤❤❤❤

[jithendrajasti]

for anagram problem:
we can also solve using two conditions i.e
sizes should be equal;
and sum of ascii values of the characters of the both the strings should be equal;

[yashwairagade]

in question mentioned in 1:39:27 instead of sorting which is of order n just linear search and get min and max string which is order n so that finally time complex city is of order(n+length of smallest array)

[-jerrybritto]

Ma'am without using algorithm header file how are you able to use reverse function in strings and vector's?

[ASHISHGUPTA-shuf]

I think DSA ka promise jo aapne Diya thha woh pura nahi kar rahe hai college wala team🥹, we know that ki hamari aur se response Kam aa-raha h latest videos ke karan but we are covering previous lectures🥰..
Now decode c++ ke baad se lectures bhot late aa rahe h...
Please inhe ache se aur jaldi videos upload kijiye because hamne trust Kiya h aap pe and hame jarurat h inn lectures kii..

Specially message for -- sanket Singh bhaiya❤️

[akshitaraj]

mam i am not able to access the notes, it show internal server error kindly do something

[prapalinmishra]

i cannot use reverse( ) function in my vs code, it is showing that it is not anyone help me

[eduplus]

i want to learn about string processing DSA with c++ .does this video help me?
srting as ADT
string operations
indexing
concatenation
insertion

[amarjeet]

Please upload all lectures what you promised previously .

[Aalekhsingh]

Mam it will help for bca students also?

[AyushKumarp]

[48].I have seen this lecture today.I have completely understood all the concepts you explained in class. Your teaching method was very simple and effective, which made me understand everything easily. I am very grateful to you for your guidance and hard work. Your student, [Ayush & Adarsh]...🫡❤️
18TH SEPTEMBER 2024...

[payaljain]

Your voice is so similar to shradhha didi.😂