Дана строка, содержащая пробелы. Найдите, сколько в ней слов

@Глория · Регистрация: 07.04.2011

Студворк — интернет-сервис помощи студентам

Дана строка, содержащая пробелы. Найдите, сколько в ней слов (слово – это последовательность непробельных символов, слова разделены одним пробелом, первый и последний символ строки – не пробел).
Формат входных данных

На вход подается несколько строк.

Формат выходных данных
Необходимо вывести количество слов в первой из введенных строк

ввод : ba 12 ak1
af
вывод : 3

объясните как это решается

@ViterAlex · 17.11.2013, 19:41

Сообщение от Глория

как это решается

Перебирать последовательно все символы в первой строке и считать пробелы
Удалить все пробелы из строки и посчитать разницу в длине получившейся и исходной строк

@Глория · 17.11.2013, 19:52 **[ТС]**

Сообщение от ViterAlex

Перебирать последовательно все символы в первой строке и считать пробелы
Удалить все пробелы из строки и посчитать разницу в длине получившейся и исходной строк

спасибо,это я знаю;-)

@Casper-SC · 17.11.2013, 21:51

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
using System;
using System.Diagnostics;
 
namespace ConsApp_CountTheWords
{
    class Program
    {
        static void Main(string[] args)
        {
            #region Входной текст
 
            string sourceText = @"   Дана строка, содержащая пробелы. Найдите, сколько в ней слов (слово – это последовательность непробельных символов,       
слова разделены одним пробелом, первый и последний символ строки – не пробел).   
Формат входных данных
На вход подается несколько строк.";
            #endregion
            CountWords(sourceText);
            CountWords2(sourceText); 
 
            Stopwatch sw = Stopwatch.StartNew(); 
            Console.WriteLine("Метод: CountWords"); 
            int count = CountWords(sourceText);
            sw.Stop(); 
            Console.WriteLine("Кол-во тиков:\t {0}", sw.ElapsedTicks);  
            Console.WriteLine("Кол-во слов:\t {0}", count);
            Console.WriteLine();                 
 
            sw.Restart();                            
            Console.WriteLine("Метод: CountWords2"); 
            count = CountWords2(sourceText); 
            sw.Stop();                               
            Console.WriteLine("Кол-во тиков:\t {0}", sw.ElapsedTicks); 
            Console.WriteLine("Кол-во слов:\t {0}", count);
            Console.ReadKey();
        }
 
        public static int CountWords(string source)
        {
            int index = source.IndexOfAny(new char[] { '\r', '\n' });
            if (index != -1)
            {
                source = source.Remove(index);
            }
            int i;
            for (i = 0; i < source.Length; i++)
            {
                if (source[i] != ' ')
                    break;
            }
            if (i > 0)
                source = source.Remove(0, i);
 
            for (i = source.Length - 1; i > 0; i--)
            {
                if (source[i] != ' ')
                    break;
            }
            if (i > 0)
                source = source.Remove(i + 1, source.Length - i - 1);
 
            if (source.Length > 0)
            {
                int count = 1;
                for (i = 0; i < source.Length; i++)
                {
                    if (source[i] == ' ')
                    {
                        count++;
                    }
                }
                return count;
            }
 
            return 0;
        }
 
        public static int CountWords2(string source)
        {
            int index = source.IndexOfAny(new char[] { '\r', '\n' });
            if (index != -1)
            {
                source = source.Remove(index);
            }
            return source.Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).Length;
        }
    }
}

Добавлено через 2 минуты
Хотя конкретно для тебя, лучше так:

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
using System;
 
namespace ConsApp_CountTheWords
{
    class Program
    {
        static void Main(string[] args)
        {
            #region Входной текст
 
            string sourceText = @"   Дана строка, содержащая пробелы. Найдите, сколько в ней слов (слово – это последовательность непробельных символов,       
слова разделены одним пробелом, первый и последний символ строки – не пробел).   
Формат входных данных
На вход подается несколько строк.";
            #endregion
            int count = CountWords2(sourceText);
            Console.WriteLine("Кол-во слов:\t {0}", count);
            Console.WriteLine();                 
        }
 
        public static int CountWords(string source)
        {
            int index = source.IndexOfAny(new char[] { '\r', '\n' });
            if (index != -1)
            {
                source = source.Remove(index);
            }
            int i;
            for (i = 0; i < source.Length; i++)
            {
                if (source[i] != ' ')
                    break;
            }
            if (i > 0)
                source = source.Remove(0, i);
 
            for (i = source.Length - 1; i > 0; i--)
            {
                if (source[i] != ' ')
                    break;
            }
            if (i > 0)
                source = source.Remove(i + 1, source.Length - i - 1);
 
            if (source.Length > 0)
            {
                int count = 1;
                for (i = 0; i < source.Length; i++)
                {
                    if (source[i] == ' ')
                    {
                        count++;
                    }
                }
                return count;
            }
 
            return 0;
        }
 
        public static int CountWords2(string source)
        {
            int index = source.IndexOfAny(new char[] { '\r', '\n' });
            if (index != -1)
            {
                source = source.Remove(index);
            }
            return source.Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).Length;
        }
    }
}

Если тебе подходит больше CountWords, то удали CountWords2, и наоборот. CountWords2 работает намного быстрее, как я понял.

@Глория · 17.11.2013, 22:09 **[ТС]**

Casper-SC,
Если тебе подходит больше CountWords, то удали CountWords2, и наоборот. CountWords2 работает намного быстрее, как я понял.[/QUOTE]
Можно с объяснением?

@tezaurismosis · 17.11.2013, 22:15

Глория, цитируйте сообщение маленькими частями, полностью цитировать не надо, особенно с кодом.

@Casper-SC · 18.11.2013, 16:14

Сообщение от Глория

Можно с объяснением?

С комментариями в коде? Там половину понять можно, если наводить курсор мыши на методы и читать, если ты не знаешь вообще ничего, то толку от объяснений будет мало.

Добавлено через 16 часов 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
        public static int CountWords3(string source)
        {
            int index = source.IndexOfAny(new char[] { '\r', '\n' });
            int length = index != -1 ? index : source.Length;
 
            int startIndex;
            for (startIndex = 0; startIndex < length; startIndex++)
            {
                if (source[startIndex] != ' ')
                    break;
            }
 
            int endIndex;
            for (endIndex = length - 1; endIndex > 0; endIndex--)
            {
                if (source[endIndex] != ' ')
                    break;
            }
 
            if (length > 0)
            {
                int count = 1;
                for (; startIndex < endIndex; startIndex++)
                {
                    if (source[startIndex] == ' ')
                    {
                        count++;
                    }
                }
                return count;
            }
 
            return 0;
        }

В прошлом методе я удалял часть строки и т.д., что вообще не нужно.

Добавлено через 2 минуты
Вот полный листинг:

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;
 
namespace ConsApp_CountTheWords
{
    class Program
    {
        static void Main(string[] args)
        {
            #region Входной текст
 
            const int Iterations = 1000;
            string sourceText = @"   Дана строка, содержащая пробелы. Найдите, сколько в ней слов (слово – это последовательность непробельных символов,       
//слова разделены одним пробелом, первый и последний символ строки – не пробел).   
//Формат входных данных
//На вход подается несколько строк.";
            #endregion
            CountWords(sourceText);
            CountWords2(sourceText);
            CountWords3(sourceText);
 
            int count = -1;
            Stopwatch sw = Stopwatch.StartNew();
            Console.WriteLine("Метод: CountWords");
            for (int i = 0; i < Iterations; i++)
            {
                count = CountWords(sourceText);
            }
            sw.Stop();
            Console.WriteLine("Кол-во тиков:\t {0}", sw.ElapsedTicks);
            Console.WriteLine("Кол-во слов:\t {0}", count);
            Console.WriteLine();
 
            sw.Restart();
            Console.WriteLine("Метод: CountWords2");
            for (int i = 0; i < Iterations; i++)
            {
                count = CountWords2(sourceText);
            }
            sw.Stop();
            Console.WriteLine("Кол-во тиков:\t {0}", sw.ElapsedTicks);
            Console.WriteLine("Кол-во слов:\t {0}", count);
            Console.WriteLine();
 
            sw.Restart();
            Console.WriteLine("Метод: CountWords3");
            for (int i = 0; i < Iterations; i++)
            {
                count = CountWords3(sourceText);
            }
            sw.Stop();
            Console.WriteLine("Кол-во тиков:\t {0}", sw.ElapsedTicks);
            Console.WriteLine("Кол-во слов:\t {0}", count);
            Console.ReadKey();
        }
 
        public static int CountWords(string source)
        {
            int index = source.IndexOfAny(new char[] { '\r', '\n' });
            if (index != -1)
            {
                source = source.Remove(index);
            }
            int i;
            for (i = 0; i < source.Length; i++)
            {
                if (source[i] != ' ')
                    break;
            }
            if (i > 0)
                source = source.Remove(0, i);
 
            for (i = source.Length - 1; i > 0; i--)
            {
                if (source[i] != ' ')
                    break;
            }
            if (i > 0)
                source = source.Remove(i + 1, source.Length - i - 1);
 
            if (source.Length > 0)
            {
                int count = 1;
                for (i = 0; i < source.Length; i++)
                {
                    if (source[i] == ' ')
                    {
                        count++;
                    }
                }
                return count;
            }
 
            return 0;
        }
 
        public static int CountWords2(string source)
        {
            int index = source.IndexOfAny(new char[] { '\r', '\n' });
            if (index != -1)
            {
                source = source.Remove(index);
            }
            return source.Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).Length;
        }
 
        public static int CountWords3(string source)
        {
            int index = source.IndexOfAny(new char[] { '\r', '\n' });
            int length = index != -1 ? index : source.Length;
 
            int startIndex;
            for (startIndex = 0; startIndex < length; startIndex++)
            {
                if (source[startIndex] != ' ')
                    break;
            }
 
            int endIndex;
            for (endIndex = length - 1; endIndex > 0; endIndex--)
            {
                if (source[endIndex] != ' ')
                    break;
            }
 
            if (length > 0)
            {
                int count = 1;
                for (; startIndex < endIndex; startIndex++)
                {
                    if (source[startIndex] == ' ')
                    {
                        count++;
                    }
                }
                return count;
            }
 
            return 0;
        }
    }
}

@Глория · 21.11.2013, 13:15 **[ТС]**

Casper-SC, спасибо,конечно,но уже решила сама гораздо короче)

@Learx · 21.11.2013, 13:28

C#
1
2
3
4
5
string str ;//входная строка из нескольких строк
//получаем строку
int count = str.Split('\n')[0] //получаем первую строку
.Split(' ') //получаем слова
.Count(); //получаем их количество

@Casper-SC · 21.11.2013, 15:00

Сообщение от Глория

Casper-SC, спасибо,конечно,но уже решила сама гораздо короче)

Где-то было оговорено как должно быть решено? Я тоже мог решить при помощи LINQ гораздо короче. Да и много там лишнего кода, который можно удалить.

Новые блоги и статьи Все статьи Все блоги /
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .

@Глория 2 / 2 / 1 Регистрация: 07.04.2011 Сообщений: 143

	Дана строка, содержащая пробелы. Найдите, сколько в ней слов 17.11.2013, 18:34. Показов 10027. Ответов 9 Метки нет (Все метки) Дана строка, содержащая пробелы. Найдите, сколько в ней слов (слово – это последовательность непробельных символов, слова разделены одним пробелом, первый и последний символ строки – не пробел). Формат входных данных На вход подается несколько строк. Формат выходных данных Необходимо вывести количество слов в первой из введенных строк ввод : ba 12 ak1 af вывод : 3 объясните как это решается 0

@Глория 2 / 2 / 1 Регистрация: 07.04.2011 Сообщений: 143
	17.11.2013, 22:09 [ТС]
	Casper-SC, Если тебе подходит больше CountWords, то удали CountWords2, и наоборот. CountWords2 работает намного быстрее, как я понял.[/QUOTE] Можно с объяснением? 0

@tezaurismosis Администратор 9673 / 4825 / 763 Регистрация: 17.04.2012 Сообщений: 9,664 Записей в блоге: 14
	17.11.2013, 22:15
	Глория, цитируйте сообщение маленькими частями, полностью цитировать не надо, особенно с кодом. 1

@Глория 2 / 2 / 1 Регистрация: 07.04.2011 Сообщений: 143
	21.11.2013, 13:15 [ТС]
	Casper-SC, спасибо,конечно,но уже решила сама гораздо короче) 0