python-pomoč pri nalogi z nizi

package main

import "fmt"

func countSubstrings(a string, b string) int {
    if len(a) == 0 || len(b) == 0 {
        return 0
    }

    return doCountSubstrings(a, b, 0)
}

func doCountSubstrings(a string, b string, n int) int {
    if (len(b) == 0) {
        n++
    } else {
        for i := 0; i < len(a); i++ {
            if (a[i] == b[0]) {
                n = doCountSubstrings(a[i+1:], b[1:], n)
            }
        }
    }

    return n
}

func main() {
    s := "slastna banana"
    ss := "ana"

    fmt.Println(countSubstrings(s, ss))
}

galu je 13. avg 2012 ob 13:37 izjavil:

Iz drugega niza narediš array;
for loop, ki prečekira celoten prvi niz;
v loopu, pa se čekira če se for-ov index enači s katerim stringom iz arraya. Če se, dodaj neki spremenljivki vrednost 1;

Did I fail at something?

edit: Pardon, Pythonovi "Arrayi" se imenujejo liste.

	private static int count(int idxIskani, int idxPodatek, String iskani, String podatek) {
		if (idxPodatek == podatek.length() || idxIskani == iskani.length()) {
			return 0;
		}
		int retCount = 0;
		if (iskani.charAt(idxIskani) == podatek.charAt(idxPodatek)) {
			if (idxIskani + 1 == iskani.length()) {
				// nasli enega
				retCount++;
			} else { // nasli en znak, napredujemo za en znak v obeh stringih
				retCount += count(idxIskani + 1, idxPodatek + 1, iskani, podatek);
			}
		}
		return retCount + count(idxIskani, idxPodatek + 1, iskani, podatek);
	}