Skip to content

jaygajera17/leetcode_gfg_string_problem

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
.vscode
.vscode
 
 
Add_minimum-Char_palindrome.cpp
Add_minimum-Char_palindrome.cpp
 
 
Binary_String.cpp
Binary_String.cpp
 
 
Change_The_String.cpp
Change_The_String.cpp
 
 
Count_Number_of_consistent_string.cpp
Count_Number_of_consistent_string.cpp
 
 
Decode_The_Message.cpp
Decode_The_Message.cpp
 
 
Group_anagram.cpp
Group_anagram.cpp
 
 
Integer_To_Roman.cpp
Integer_To_Roman.cpp
 
 
Keypad_Typing.cpp
Keypad_Typing.cpp
 
 
Longest_Balance_Binary_String.cpp
Longest_Balance_Binary_String.cpp
 
 
Longest_Substring_without_repeting_char.cpp
Longest_Substring_without_repeting_char.cpp
 
 
Longest_common_prefix.cpp
Longest_common_prefix.cpp
 
 
Maximum_Length.cpp
Maximum_Length.cpp
 
 
Merge_Two_string_charbyChar.cpp
Merge_Two_string_charbyChar.cpp
 
 
Palindrome_String.cpp
Palindrome_String.cpp
 
 
Permutation_in_string.cpp
Permutation_in_string.cpp
 
 
README.md
README.md
 
 
Red_OR_Green.cpp
Red_OR_Green.cpp
 
 
Remove_Character.cpp
Remove_Character.cpp
 
 
Remove_Consonants_from_string.cpp
Remove_Consonants_from_string.cpp
 
 
Remove_Palindrome_Subsequences.cpp
Remove_Palindrome_Subsequences.cpp
 
 
Remove_Stars_From_String.cpp
Remove_Stars_From_String.cpp
 
 
Repeated_DNA_Sequences.cpp
Repeated_DNA_Sequences.cpp
 
 
Reverse_Word_in_String.cpp
Reverse_Word_in_String.cpp
 
 
Roman_To_Integer.cpp
Roman_To_Integer.cpp
 
 
Shuffle_string.cpp
Shuffle_string.cpp
 
 
StrStr.cpp
StrStr.cpp
 
 
anagram_make.cpp
anagram_make.cpp
 
 
anagram_occurence.cpp
anagram_occurence.cpp
 
 
anagram_string_or_not.cpp
anagram_string_or_not.cpp
 
 
array_subset_of_another_sum.cpp
array_subset_of_another_sum.cpp
 
 
check_all_char_have_same_occurence_or_not.cpp
check_all_char_have_same_occurence_or_not.cpp
 
 
check_for_SUBSEQUENCE.cpp
check_for_SUBSEQUENCE.cpp
 
 
check_string_rotated_eachother_or_not
check_string_rotated_eachother_or_not
 
 
check_string_rotated_eachother_or_not.cpp
check_string_rotated_eachother_or_not.cpp
 
 
convert_to_lowercase.cpp
convert_to_lowercase.cpp
 
 
delete_column.cpp
delete_column.cpp
 
 
detect_capital.cpp
detect_capital.cpp
 
 
display_longest_name.cpp
display_longest_name.cpp
 
 
equilibrium_point.cpp
equilibrium_point.cpp
 
 
extract_maximum_number_from_string.cpp
extract_maximum_number_from_string.cpp
 
 
find_divisibility_array_of_string.cpp
find_divisibility_array_of_string.cpp
 
 
find_occurence_of_s2_in_s1.cpp
find_occurence_of_s2_in_s1.cpp
 
 
first-unique-character-in-string.cpp
first-unique-character-in-string.cpp
 
 
isogram_string.cpp
isogram_string.cpp
 
 
length_of_last_word.cpp
length_of_last_word.cpp
 
 
longest_1_count_in_string.cpp
longest_1_count_in_string.cpp
 
 
longest_palindromecpp
longest_palindromecpp
 
 
maximum_occuring_char.cpp
maximum_occuring_char.cpp
 
 
panagram_checking.cpp
panagram_checking.cpp
 
 
paranthesis_Checker.cpp
paranthesis_Checker.cpp
 
 
permutation_of_string.cpp
permutation_of_string.cpp
 
 
power_set_(all subsequence).cpp
power_set_(all subsequence).cpp
 
 
print_1st_letter_of_every_word.cpp
print_1st_letter_of_every_word.cpp
 
 
remove_common_character_and_concatenate.cpp
remove_common_character_and_concatenate.cpp
 
 
remove_consecutive_char.cpp
remove_consecutive_char.cpp
 
 
repeated_char.cpp
repeated_char.cpp
 
 
reverse_string
reverse_string
 
 
reverse_string.cpp
reverse_string.cpp
 
 
reversing_the_vowel.cpp
reversing_the_vowel.cpp
 
 
simplify-path.cpp
simplify-path.cpp
 
 
sort_the_people.cpp
sort_the_people.cpp
 
 
sum_of_number_in_string.cpp
sum_of_number_in_string.cpp
 
 
uncommen_character.cpp
uncommen_character.cpp
 
 
valid_palindrome.cpp
valid_palindrome.cpp
 
 

Repository files navigation

gfg_string_question

https://www.geeksforgeeks.org/top-50-string-coding-problems-for-interviews/

Importance

  • playing with characters test logic of programmer very well
  • understanding of C++ Standard Template Library(STL) also increase
  • frequently asked string coding questions in every coding round

Key Points

ascii value:-

  • 48 to 57 - Number
  • 65 to 90 - uppercase [(s[0]>='a'&&s[0]<='z']
  • 97 to 122 - lowercase [(s[0]>='A'&&s[0]<='Z']
  • lowercase = lowercase + 32

inbuilt Method:-

  • toupper:- (char)tolower(s[i]);
  • tolower:- (char)toupper(s[i]);

Transform:-

  • transform(s.begin(), s.end(), s.begin(), ::tolower);

  • transform(s.begin(), s.end(), s.begin(), ::toupper);

  • Find:- s1.find(s2[i])!=string::npos:- it means <find s2[i] in s1> is present

  • token:- stringstream ex:
    string s = "geeks for geeks"; stringstream ss(s); // Used for breaking words
    string word; // to store individual words
    while (ss >> word)
    cout << word << endl;

  • next_permutation()

About

Collection of all the String Question from gfg and leetcode

Topics

leetcode cpp string data-structures geeksforgeeks string-algorithms dsa geeksforgeeks-solutions gfg geeksforgeeks-cpp geeksforgeeks-string string-question leetcode-string

Resources

Readme
Activity

Stars

3 stars

Watchers

2 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages