Jak znaleźć n-te wystąpienie znaku w ciągu?


95

Podobnie jak w przypadku postawionego tutaj pytania , szukam rozwiązania w Javie.

Czyli jak znaleźć indeks n-tego wystąpienia znaku / ciągu z ciągu?

Przykład:/ folder1 / folder2 / folder3 / ”. W tym przypadku, jeśli proszę o trzecie wystąpienie ukośnika (/), pojawia się on przed folder3 i oczekuję zwrócenia tej pozycji indeksu. Moim rzeczywistym zamiarem jest wyciągnięcie go z n-tego wystąpienia postaci.

Czy jest jakaś wygodna / gotowa do użycia metoda dostępna w Java API, czy też musimy samodzielnie napisać małą logikę, aby to rozwiązać?

Również,

  1. Szybko sprawdziłem, czy jakakolwiek metoda jest obsługiwana w tym celu w StringUtils Apache Commons Lang , ale nie znalazłem żadnej.
  2. Czy wyrażenia regularne mogą w tym pomóc?

2
W twoim konkretnym przykładzie, w zależności od tego, co chcesz zrobić z wynikiem, może być łatwiej podzielić ciąg na /, co może dać ci to, czego potrzebujesz bezpośrednio?
The Archetypal Paul

@Paul: To też dobry pomysł.
Gnanam,

Odpowiedzi:


131

Jeśli twój projekt już zależy od Apache Commons, możesz użyć StringUtils.ordinalIndexOf, w przeciwnym razie, oto implementacja:

public static int ordinalIndexOf(String str, String substr, int n) {
    int pos = str.indexOf(substr);
    while (--n > 0 && pos != -1)
        pos = str.indexOf(substr, pos + 1);
    return pos;
}

Ten post został przepisany jako artykuł tutaj .


Oprócz błędu „off-by-one”, jest jeszcze jeden wielki plus w rozwiązaniu @Jon Skeet - dzięki drobnej poprawce (odwróceniu pętli) możesz mieć również „n-te wystąpienie od ostatniego”.
Karan Chadha

@KaranChadha, to samo dotyczy tego rozwiązania. Po prostu zmień na lastIndexOf.
aioobe


28

Występują dwie proste opcje:

  • Używaj charAt()wielokrotnie
  • Używaj indexOf()wielokrotnie

Na przykład:

public static int nthIndexOf(String text, char needle, int n)
{
    for (int i = 0; i < text.length(); i++)
    {
        if (text.charAt(i) == needle)
        {
            n--;
            if (n == 0)
            {
                return i;
            }
        }
    }
    return -1;
}

Może to nie działać tak dobrze, jak indexOfwielokrotne używanie , ale prawdopodobnie łatwiej jest to naprawić.


15

Możesz spróbować czegoś takiego:

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {
    public static void main(String[] args) {
      System.out.println(from3rd("/folder1/folder2/folder3/"));
    }

    private static Pattern p = Pattern.compile("(/[^/]*){2}/([^/]*)");

    public static String from3rd(String in) {
        Matcher m = p.matcher(in);

        if (m.matches())
            return m.group(2);
        else
            return null;
    }
}

Zauważ, że zrobiłem kilka założeń w wyrażeniu regularnym:

  • ścieżka wejściowa jest bezwzględna (tj. zaczyna się od „/”);
  • nie potrzebujesz trzeciego „/” w wyniku.

Zgodnie z prośbą w komentarzu spróbuję wyjaśnić wyrażenie regularne: (/[^/]*){2}/([^/]*)

Wizualizacja wyrażeń regularnych

  • /[^/]*jest a, /po którym następuje [^/]*(dowolna liczba znaków, które nie są a /),
  • (/[^/]*)grupuje poprzednie wyrażenie w jedną całość. To jest 1pierwsza grupa wyrażenia,
  • (/[^/]*){2}oznacza, że ​​grupa musi dokładnie pasować do siebie {2},
  • [^/]*to znowu dowolna liczba znaków, które nie są /,
  • ([^/]*)grupuje poprzednie wyrażenie w jedną całość. To jest 2druga grupa wyrażenia.

W ten sposób musisz tylko pobrać podciąg pasujący do drugiej grupy: return m.group(2);

Zdjęcie dzięki uprzejmości Debuggex


1
czy mógłbyś wyjaśnić wyrażenie regularne prostym angielskim? Na przykład: odwrotny ukośnik, po którym następuje cokolwiek, co nie jest odwrotnym ukośnikiem przez nieokreśloną liczbę czasu ... Więc nie jestem pewien.
środa

1
@Ced, dodałem wyjaśnienie i małą poprawkę do wyrażenia regularnego. Mam nadzieję, że teraz jest to jaśniejsze.
andcoz

Dzięki za wyjaśnienie wyrażenia regularnego.
Vishwa Ratna

8

Dokonałem kilku zmian w odpowiedzi aioobe i otrzymałem n-tą ostatnią wersję indeksu i naprawiłem niektóre problemy NPE. Zobacz kod poniżej:

public int nthLastIndexOf(String str, char c, int n) {
        if (str == null || n < 1)
            return -1;
        int pos = str.length();
        while (n-- > 0 && pos != -1)
            pos = str.lastIndexOf(c, pos - 1);
        return pos;
}

3
Myślę, że rozsądne jest, aby metoda zgłosiła NPE, jeśli zostanie podana nulljako argument. Jest to najczęstsze zachowanie w bibliotece standardowej.
aioobe

5
 ([.^/]*/){2}[^/]*(/)

Dopasuj cokolwiek, po którym następuje / dwa razy, a następnie ponownie. Trzeci jest tym, którego chcesz

Stan dopasowania może być użyty do określenia, gdzie jest ostatnie /


Jestem pewien, że to bardzo fajna odpowiedź, ale jak mam to wykorzystać w moim kodzie?
ARK,

Spójrz na użytkownika @ andcoz Odpowiedź (inny regexp, ale idea jest taka sama)
archetypowym Paul

3
public static int nth(String source, String pattern, int n) {

   int i = 0, pos = 0, tpos = 0;

   while (i < n) {

      pos = source.indexOf(pattern);
      if (pos > -1) {
         source = source.substring(pos+1);
         tpos += pos+1;
         i++;
      } else {
         return -1;
      }
   }

   return tpos - 1;
}

3

Obecnie JEST wsparcie dla StringUtils Apache Commons Lang ,

To jest prymityw:

int org.apache.commons.lang.StringUtils.ordinalIndexOf(CharSequence str, CharSequence searchStr, int ordinal)

dla swojego problemu możesz zakodować: StringUtils.ordinalIndexOf(uri, "/", 3)

Możesz również znaleźć ostatnie n-te wystąpienie znaku w ciągu za pomocą metody lastOrdinalIndexOf .


3

Być może możesz to osiągnąć również za pomocą metody String.split (..).

String str = "";
String[] tokens = str.split("/")
return tokens[nthIndex] == null 

2

Inne podejście:

public static void main(String[] args) {
    String str = "/folder1/folder2/folder3/"; 
    int index = nthOccurrence(str, '/', 3);
    System.out.println(index);
}

public static int nthOccurrence(String s, char c, int occurrence) {
    return nthOccurrence(s, 0, c, 0, occurrence);
}

public static int nthOccurrence(String s, int from, char c, int curr, int expected) {
    final int index = s.indexOf(c, from);
    if(index == -1) return -1;
    return (curr + 1 == expected) ? index : 
        nthOccurrence(s, index + 1, c, curr + 1, expected);
}

2

Ta odpowiedź jest ulepszeniem odpowiedzi @aioobe. Naprawiono dwa błędy w tej odpowiedzi.
1. n = 0 powinno zwrócić -1.
2. n-te wystąpienie zwróciło -1, ale zadziałało przy n-1-tym wystąpieniu.

Spróbuj tego !

    public int nthOccurrence(String str, char c, int n) {
    if(n <= 0){
        return -1;
    }
    int pos = str.indexOf(c, 0);
    while (n-- > 1 && pos != -1)
        pos = str.indexOf(c, pos+1);
    return pos;
}

1
public class Sam_Stringnth {

    public static void main(String[] args) {
        String str="abcabcabc";
        int n = nthsearch(str, 'c', 3);
        if(n<=0)
            System.out.println("Character not found");
        else
            System.out.println("Position is:"+n);
    }
    public static int nthsearch(String str, char ch, int n){
        int pos=0;
        if(n!=0){
            for(int i=1; i<=n;i++){
                pos = str.indexOf(ch, pos)+1;
            }
            return pos;
        }
        else{
            return 0;
        }
    }
}

1

Moje rozwiązanie:

/**
 * Like String.indexOf, but find the n:th occurance of c
 * @param s string to search
 * @param c character to search for
 * @param n n:th character to seach for, starting with 1
 * @return the position (0-based) of the found char, or -1 if failed
 */

public static int nthIndexOf(String s, char c, int n) {
    int i = -1;
    while (n-- > 0) {
        i = s.indexOf(c, i + 1);
        if (i == -1)
            break;
    }
    return i;
}

0
/* program to find nth occurence of a character */

import java.util.Scanner;

public class CharOccur1
{

    public static void main(String arg[])
    {
        Scanner scr=new Scanner(System.in);
        int position=-1,count=0;
        System.out.println("enter the string");
        String str=scr.nextLine();
        System.out.println("enter the nth occurence of the character");
        int n=Integer.parseInt(scr.next());
        int leng=str.length();
        char c[]=new char[leng];
        System.out.println("Enter the character to find");
        char key=scr.next().charAt(0);
        c=str.toCharArray();
        for(int i=0;i<c.length;i++)
        {
            if(c[i]==key)
            {
                count++;
                position=i;
                if(count==n)
                {
                    System.out.println("Character found");
                    System.out.println("the position at which the " + count + " ocurrence occurs is " + position);
                    return;
                }
            }
        }
        if(n>count)
        { 
            System.out.println("Character occurs  "+ count + " times");
            return;
        }
    }
}

0

Kod zwraca podciąg pozycji n-tego wystąpienia, czyli szerokość pola. Przykład. jeśli ciąg „Stack overflow in low melow” jest ciągiem do wyszukania w drugim wystąpieniu tokena „low”, zgodzisz się ze mną, że jest to drugie wystąpienie w podciągu „18 i 21” . indexOfOccurance ("Przepełnienie stosu w niskiej temperaturze", low, 2) zwraca 18 i 21 w ciągu.

class Example{
    public Example(){
    }
            public String indexOfOccurance(String string, String token, int nthOccurance) {
                    int lengthOfToken = token.length();
                    int nthCount = 0;
                    for (int shift = 0,count = 0; count < string.length() - token.length() + 2; count++, shift++, lengthOfToken++)
                        if (string.substring(shift, lengthOfToken).equalsIgnoreCase(token)) { 
                    // keeps count of nthOccurance
                            nthCount++; 
                        if (nthCount == nthOccurance){
                    //checks if nthCount  == nthOccurance. If true, then breaks 
                             return String.valueOf(shift)+ " " +String.valueOf(lengthOfToken);   
                        }  
                    }
                    return "-1";
                }
    public static void main(String args[]){
    Example example = new Example();
    String string = "the man, the woman and the child";
    int nthPositionOfThe = 3;
   System.out.println("3rd Occurance of the is at " + example.indexOfOccurance(string, "the", nthPositionOfThe));
    }
    }

0
public static int findNthOccurrence(String phrase, String str, int n)
{
    int val = 0, loc = -1;
    for(int i = 0; i <= phrase.length()-str.length() && val < n; i++)
    {
        if(str.equals(phrase.substring(i,i+str.length())))
        {
            val++;
            loc = i;
        }
    }

    if(val == n)
        return loc;
    else
        return -1;
}

2
Chociaż ten kod może rozwiązać problem, w tym wyjaśnienie, jak i dlaczego to rozwiązuje problem, naprawdę pomogłoby poprawić jakość twojego posta i prawdopodobnie zaowocowałoby większą liczbą pozytywnych głosów. Pamiętaj, że odpowiadasz na pytanie do czytelników w przyszłości, a nie tylko osoba, która zapyta teraz. Zmień swoją odpowiedź, aby dodać wyjaśnienia i wskazać, jakie ograniczenia i założenia mają zastosowanie.
Pika the Wizard of the Whales

0

// scala

// rzuca -1, jeśli wartość nie jest obecna po raz n-ty, nawet jeśli jest obecna do n-1 raz. // indeks rzutu, jeśli wartość jest obecna n-ty raz

def indexOfWithNumber(tempString:String,valueString:String,numberOfOccurance:Int):Int={
var stabilizeIndex=0 
var tempSubString=tempString 
var tempIndex=tempString.indexOf(valueString) 
breakable
{
for ( i <- 1 to numberOfOccurance)
if ((tempSubString.indexOf(valueString) != -1) && (tempIndex != -1))
{
tempIndex=tempSubString.indexOf(valueString)
tempSubString=tempSubString.substring(tempIndex+1,tempSubString.size) // ADJUSTING FOR 0
stabilizeIndex=stabilizeIndex+tempIndex+1 // ADJUSTING FOR 0
}
else
{ 
stabilizeIndex= -1
tempIndex= 0
break
}
}
stabilizeIndex match { case value if value <= -1 => -1 case _ => stabilizeIndex-1 } // reverting for adjusting 0 previously
}


indexOfWithNumber("bbcfgtbgft","b",3) // 6
indexOfWithNumber("bbcfgtbgft","b",2) //1
indexOfWithNumber("bbcfgtbgft","b",4) //-1

indexOfWithNumber("bbcfgtbcgft","bc",1)  //1
indexOfWithNumber("bbcfgtbcgft","bc",4) //-1
indexOfWithNumber("bbcfgtbcgft","bc",2) //6
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.