Podciąg w Javie

Podciąg w Javie

W Javie Podciąg jest częścią ciągu lub można go nazwać podzbiorem ciągu. Tam są dwa warianty metody substring(). W tym artykule przedstawiono je wszystkie w następujący sposób:

    public String substring(int startIndex) public String substring(int startIndex, int endIndex)
Podciąg Java

Podciąg Java

1. Podciąg ciągu()

Metoda substring() ma dwa warianty i zwroty nowy ciąg to jest podciąg tego ciągu. Podciąg zaczyna się od znaku o określonym indeksie i rozciąga się do końca tego ciągu. Indeks końcowy podłańcucha zaczyna się od 1, a nie od 0.

Składnia

public String  substring (int begIndex ); 

Parametry

    begIndex: indeks początkowy włącznie.

Wartość zwracana

  • Określony podciąg.

Przykład metody String substring().

Jawa




// Java code to demonstrate the> // working of substring(int begIndex)> public> class> Substr1 {> > public> static> void> main(String args[])> > {> > // Initializing String> > String Str => new> String(> 'Welcome to geeksforgeeks'> );> > // using substring() to extract substring> > // returns (whiteSpace)geeksforgeeks> > System.out.print(> 'The extracted substring is : '> );> > System.out.println(Str.substring(> 10> ));> > }> }>

Wyjście

The extracted substring is : geeksforgeeks 

2. Podciąg ciągu (begIndex, endIndex)

Metoda ta ma dwa warianty i zwroty A nowy ciąg to jest podciąg tego ciągu. Podciąg zaczyna się od znaku o określonym indeksie i rozciąga się do końca tego ciągu lub w górę do końcaIndeksu – 1 jeśli podany zostanie drugi argument.

Składnia

public String substring (int begIndex , int endIndex ); 

Parametry

    BeginIndex : indeks początkowy włącznie. endIndex : indeks końcowy, wyłączny.

Wartość zwracana

  • Określony podciąg.

Przykład

Jawa




// Java code to demonstrate the> // working of substring(int begIndex, int endIndex)> // Driver Class> public> class> Substr2 {> > // main function> > public> static> void> main(String args[])> > {> > // Initializing String> > String Str => new> String(> 'Welcome to geeksforgeeks'> );> > // using substring() to extract substring> > // returns geeks> > System.out.print(> 'The extracted substring is : '> );> > System.out.println(Str.substring(> 10> ,> 16> ));> > }> }>

Wyjście

The extracted substring is : geeks 

Złożoność powyższej metody

Złożoność czasowa: O(n), gdzie n jest długością oryginalnego łańcucha. Metoda substring() zwraca podciąg w stałym czasie O(1).

Złożoność przestrzeni: O(1), ponieważ do wykonania operacji na podciągu nie jest wymagana dodatkowa przestrzeń.

Możliwe zastosowanie

Ekstrakcja podciągów znajduje zastosowanie w wielu zastosowaniach, w tym w ekstrakcji przedrostków i sufiksów. Na przykład do wyodrębnij nazwisko z the nazwa Lub wyodrębnij tylko nominał z ciągu zawierającego zarówno kwotę, jak i symbol waluty. Ten ostatni wyjaśniono poniżej.

Poniżej implementacja powyższej aplikacji

Jawa




// Java code to demonstrate the> // application of substring()> // Driver Class> public> class> Appli {> > // main function> > public> static> void> main(String args[])> > {> > // Initializing String> > String Str => new> String(> 'Rs 1000'> );> > // Printing original string> > System.out.print(> 'The original string is : '> );> > System.out.println(Str);> > // using substring() to extract substring> > // returns 1000> > System.out.print(> 'The extracted substring is : '> );> > System.out.println(Str.substring(> 3> ));> > }> }>

Wyjście

The original string is : Rs 1000 The extracted substring is : 1000