#include <iostream> #include <cstring> using namespace std; int main() { string str; cin >> str; int len = str.length(); int count[10]; memset(count, 0, sizeof(count)); for (int i = len - 1; i >= 0; i--) { int num = str[i] - '0'; count[num]++; } for (int i = 0; i < 10; i++) { if (count[i] != 0) { cout << i << ":" << count[i] << endl; } } return 0; }
时间: 2024-03-04 12:53:44 浏览: 18
这段代码的功能是读入一个字符串,统计字符串中每个数字的出现次数,然后输出每个数字及其出现次数。
具体地说,它的实现思路是:
1. 定义一个字符型字符串变量 `str` ,并从标准输入流(键盘)中读入一个字符串。
2. 定义一个整型变量 `len`,并将其赋值为字符串 `str` 的长度。
3. 定义一个长度为 10 的整型数组 `count`,并使用 `memset` 函数将其所有元素初始化为 0。
4. 从字符串 `str` 的最后一个字符开始遍历,将每个字符转化为数字,并将对应的计数器加 1。
5. 遍历计数器数组 `count`,输出所有计数器值不为 0 的数字及其出现次数。
需要注意的是,这段代码只能处理字符串中的数字字符,对于其他字符会被忽略,而且字符串中的数字不能超过 9。同时,该算法的时间复杂度为 $O(n)$,其中 $n$ 为字符串的长度。
相关问题
#include<iostream> #include<string> #include<cstring> using namespace std; int main(){ int N,len[100]; string str[100]; string max_str; cin>>N; for(int i=0;i<N;i++){ cin>>str[i]; } for(int i=0;i<N;i++){ int len[i]=strlen(str[i].c_str()); } int max=len[0]; for(int i=0;i<N;i++){ if(max<len[i]){ max=len[i]; max_str=str[i].c_str(); } } cout<<"The longest is : "<<max_str<<endl; return 0; }
仍然有问题,问题在于第三个 for 循环中的 int len[i],不应该定义一个新的变量,而应该直接将计算出来的长度赋值给 len[i] 数组。
修改后的代码如下:
```cpp
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main(){
int N,len[100];
string str[100];
string max_str;
cin>>N;
for(int i=0;i<N;i++){
cin>>str[i];
}
for(int i=0;i<N;i++){
len[i]=strlen(str[i].c_str());
}
int max=len[0];
for(int i=0;i<N;i++){
if(max<len[i]){
max=len[i];
max_str=str[i];
}
}
cout<<"The longest is : "<<max_str<<endl;
return 0;
}
```
希望对你有帮助!
#include <iostream> #include <string> #include <cstring> using namespace std; void stringBlank(char *str) { /**********Program**********/ /********** End **********/ } int main() { char string[256], *pStr; pStr = string; /* 从键盘获取一个字符串,字符串中可含空格,以回车表示结束;*/ cin.getline(string,256); stringBlank(pStr); cout<<string<<endl; return 0; } 一个长度不超过 255 的字符串前后各有若干个无用的空格,编写函数stringBlank,将该字符串前后的无用空格去除。 说明:允许字符串之间出现空格。
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
void stringBlank(char *str)
{
int len = strlen(str);
int start = 0;
int end = len - 1;
// 寻找第一个非空格字符的位置
while (str[start] == ' ')
{
start++;
}
// 寻找最后一个非空格字符的位置
while (str[end] == ' ')
{
end--;
}
// 将非空格字符移到字符串的起始位置
int index = 0;
for (int i = start; i <= end; i++)
{
str[index++] = str[i];
}
// 添加字符串结束符
str[index] = '\0';
}
int main()
{
char string[256], *pStr;
pStr = string;
/* 从键盘获取一个字符串,字符串中可含空格,以回车表示结束;*/
cin.getline(string, 256);
stringBlank(pStr);
cout << string << endl;
return 0;
}