Форум программистов, компьютерный форум CyberForum.ru

Поиск вхождений в текст - C++

Восстановить пароль Регистрация
 
Novicheki
0 / 0 / 0
Регистрация: 24.11.2012
Сообщений: 22
16.06.2013, 23:27     Поиск вхождений в текст #1
Поиск вхождений в текст
C++
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
34
35
36
37
38
39
40
41
42
43
44
45
46
#include "mpi.h" 
#include <stdio.h> 
#include <math.h> 
// Функция для промежуточных вычислений 
int func(int M, int N){ 
    int i=-1; int j;
    char s[] = {"dh Hello sag Hello df H sag No sag iosl dfsag"};
    char p[]={"sag"};
        { do
    { j = 0;  i++; while((j < M) && (s[i + j] == p[j])) j++;}
    while((j < M) && (i < N - M));
    if(j == M)
return i;}}
int main(int argc,char *argv[]) 
{   const int size = 5;
     char s[] = {"dh Hello sag Hello df H sag No sag iosl dfsag"};
    char p[]={"sag"};
    //int i = -1; 
    int N = strlen(s);
    int M = strlen(p);
    int h,j,op,i,myid,done,numprocs,rez;
    int myfunc, func;
    double startwtime = 0.0, endwtime; 
    int namelen; 
    char processor_name[MPI_MAX_PROCESSOR_NAME]; 
    MPI_Init(&argc,&argv); 
    MPI_Comm_size(MPI_COMM_WORLD,&numprocs); //число запущенных процессов
    MPI_Comm_rank(MPI_COMM_WORLD,&myid); // определяется номер процесса 
    MPI_Get_processor_name(processor_name,&namelen); 
    startwtime = MPI_Wtime(); 
    //MPI_Bcast(&N, 1, MPI_INT, 0, MPI_COMM_WORLD); 
        for(op=myid*h; op<=h*myid+h+M; op++)
        { 
            h=N/myid; 
            myfunc=func(N,M);
        } 
        
        MPI_Reduce( &myfunc, &func, 1, MPI_INT, MPI_SUM, 0, MPI_COMM_WORLD); 
        if (myid == 0) { 
            printf("Result %d\n", func); 
            endwtime = MPI_Wtime(); 
            printf("Time = %f\n", endwtime-startwtime); 
            fflush( stdout ); } 
    MPI_Finalize(); 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2013, 23:27     Поиск вхождений в текст
Посмотрите здесь:

Текст и поиск слова C++
C++ поиск всех вхождений шаблона в строку
Поиск по файлу текста, удаление строки содержащую этот текст C++
Строки, поиск вхождений символов и вывод C++
Строки. Определить количество вхождений заданного слова в текст C++
C++ Как ускорить работу (поиск вхождений подстроки)?
Хеш-таблицы, сгенерировать список различных слов в тексте (с количеством вхождений их в этот текст) C++
C++ Определить число вхождений группы букв в текст
Связный список, поиск вхождений, зацикленность C++
C++ Подсчитать количество вхождений всех слов в текст
Написать программу, которая выводит позиции всех вхождений гена в геном (поиск гена) C++
C++ Считать текст из файла, добавить в конце каждого предложения, количество вхождений в него заданного слова

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 18:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru