GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing github.com — python-tutorials/algo/similarity_of_string2.cpp at master · feiskyer/python-tutorials Expand file tree/ Copy pathsimilarity_of_string2.cppMore file actions 33 lines (31 loc) · 559 Bytes / Copy pathsimilarity_of_string2.cppFile metadata and controls33 lines (31 loc) · 559 Bytes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include <iostream> #include <string.h> using namespace std; int getSim (char *str1, char *str2) { if (*str1 == '\0' || *str2 == '\0') return 0; if (*str1 != *str2) return 0; if (*str1 == *str2) return 1 + getSim (str1 + 1, str2 + 1); } int main () { char *s = new char[100000]; int N; cin >> N; for (int i = 0; i < N; i++) { int similarity = 0; cin >> s; similarity += strlen (s); for (int i = 1; i < strlen (s); i++) { similarity += getSim (s, s + i); } cout << similarity << endl; } } |
| You are visitor 01402520 — GeezerVison does not store the pages you look up. Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required. |