V Javi je podniz del niza ali lahko rečemo podmnožica niza. obstajajo dva različice metode substring(). Ta članek opisuje vse, kot sledi:
- public String substring(int startIndex) public String substring(int startIndex, int endIndex)
Java Substring
1. Niz podniz()
Metoda substring() ima dve različici in vrača nov niz ki je podniz tega niza. Podniz se začne z znakom na podanem indeksu in sega do konca tega niza. Končni indeks podniza se začne pri 1 in ne pri 0.
Sintaksa
public String substring (int begIndex );>
Parametri
- begIndex: začetni indeks, vključno.
Povratna vrednost
- Podan podniz.
Primer metode String substring().
Java
fibonaccijevo zaporedje java
// 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>));> >}> }> |
>
>Izhod
The extracted substring is : geeksforgeeks>
2. Podniz niza (beginIndex, endIndex)
Ta metoda ima dve različici in vrača a nov niz ki je podniz tega niza. Podniz se začne z znakom pri podanem indeksu in se razteza do konca tega niza ali navzgor do koncaIndex – 1 če je podan drugi argument.
Sintaksa
public String substring (int begIndex , int endIndex );>
Parametri
- beginIndex : začetni indeks, vključno. endIndex : končni indeks, izključno.
Povratna vrednost
- Podan podniz.
Primer
Java
dodajanje v polje java
// 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>));> >}> }> |
>
javna proti zasebni java
>Izhod
The extracted substring is : geeks>
Kompleksnost zgornje metode
Časovna zapletenost: O(n), kjer je n dolžina izvirnega niza. Metoda substring() potrebuje konstanten čas O(1), da vrne podniz.
Kompleksnost prostora: O(1), ker za izvedbo operacije podniza ni potreben dodaten prostor.
Možna uporaba
Ekstrakcija podniza se uporablja v številnih aplikacijah, vključno s ekstrakcijo predpone in pripone. Na primer za izvleči priimek iz the ime oz izvlecite samo apoen iz niza, ki vsebuje simbol zneska in valute. Slednji je razložen spodaj.
Spodaj je izvedba zgornje aplikacije
Java
graf dodeljevanja virov
// 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>));> >}> }> |
>
>Izhod
The original string is : Rs 1000 The extracted substring is : 1000>