Vzhľadom na reťazec nájdite všetky spôsoby, ako prelomiť daný reťazec vo forme zátvorky. Priložte každý podretie v zátvorke.
prečo reťazec nemenný v jave
Príklady:
Input : abc Output: (a)(b)(c) (a)(bc) (ab)(c) (abc) Input : abcd Output : (a)(b)(c)(d) (a)(b)(cd) (a)(bc)(d) (a)(bcd) (ab)(c)(d) (ab)(cd) (abc)(d) (abcd)
Dôrazne vám odporúčame, aby ste minimalizovali váš prehliadač a vyskúšali si to najskôr sami.
Cieľom je použiť rekurziu. Udržiavame dva parametre - index ďalšieho znaku, ktorý sa má spracovať, a doteraz výstupný reťazec. Začneme od indexu nasledujúceho znaku, ktorý sa má spracovať prívesok, ktorý je vytvorený nespracovaným reťazcom na výstupný reťazec, a opakovaný na zostávajúcich reťazci, až kým nebudeme spracovať celý reťazec. Na vytvorenie výstupného reťazca používame STD :: substr. Substr (POS N) Vracia podrest pre dĺžku n, ktorá začína v polohe POS prúdového reťazca.
Nižšie uvedený diagram zobrazuje strom rekurzie pre vstupný reťazec „ABC“. Každý uzol na diagrame zobrazuje spracovaný reťazec (označený zelenou) a nespracovaný reťazec (označený červenou farbou).
najlepšie hentai
Nižšie je uvedená implementácia vyššie uvedenej myšlienky
C++// C++ Program to find all combinations of Non- // overlapping substrings formed from given // string #include
// Java program to find all combinations of Non- // overlapping substrings formed from given // string class GFG { // find all combinations of non-overlapping // substrings formed by input string str static void findCombinations(String str int index String out) { if (index == str.length()) System.out.println(out); for (int i = index; i < str.length(); i++) // append substring formed by str[index // i] to output string findCombinations(str i + 1 out + '(' + str.substring(index i+1) + ')' ); } // Driver Code public static void main (String[] args) { // input string String str = 'abcd'; findCombinations(str 0 ''); } } // Contributed by Pramod Kumar
# Python3 Program to find all combinations of Non- # overlapping substrings formed from given # string # find all combinations of non-overlapping # substrings formed by input string str # index – index of the next character to # be processed # out - output string so far def findCombinations(string index out): if index == len(string): print(out) for i in range(index len(string) 1): # append substring formed by str[index # i] to output string findCombinations(string i + 1 out + '(' + string[index:i + 1] + ')') # Driver Code if __name__ == '__main__': # input string string = 'abcd' findCombinations(string 0 '') # This code is contributed by # sanjeev2552
// C# program to find all combinations // of Non-overlapping substrings formed // from given string using System; class GFG { // find all combinations of non-overlapping // substrings formed by input string str public static void findCombinations(string str int index string @out) { if (index == str.Length) { Console.WriteLine(@out); } for (int i = index; i < str.Length; i++) { // append substring formed by // str[index i] to output string findCombinations( str i + 1 @out + '(' + str.Substring(index (i + 1) - index) + ')'); } } // Driver Code public static void Main(string[] args) { // input string string str = 'abcd'; findCombinations(str 0 ''); } } // This code is contributed by Shrikant13
// Javascript program for the above approach // find all combinations of non-overlapping // substrings formed by input string str // index – index of the next character to // be processed // out - output string so far function findCombinations(string index out) { if (index == string.length) { console.log(out); } for (let i = index; i < string.length; i++) { // append substring formed by str[index // i] to output string findCombinations(string i + 1 out + '(' + string.substring(index i + 1) + ')'); } } // Driver Code const string = 'abcd'; findCombinations(string 0 ''); // contributed by adityasharmadev01
Výstup
(a)(b)(c)(d) (a)(b)(cd) (a)(bc)(d) (a)(bcd) (ab)(c)(d) (ab)(cd) (abc)(d) (abcd)
Časová zložitosť: O (n2)
Pomocný priestor: O (n2)
čítanie zo súboru csv v jazyku Java