#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 09:53:44 浏览: 74
这段代码的功能是读入一个字符串,统计字符串中每个数字的出现次数,然后输出每个数字及其出现次数。
具体地说,它的实现思路是:
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++){ 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; }
这是一段 C++ 代码,主要功能是输入 N 个字符串,然后找出其中最长的那个字符串并输出。具体实现方法是利用了字符串类 string 的成员函数 c_str() 返回一个以 null 结尾的字符数组指针,再用 C 标准函数 strlen() 计算该字符数组的长度。在循环比较长度时,用一个变量 max 记录当前最长的字符串长度,同时用一个字符串变量 max_str 记录最长的字符串内容。最后输出 max_str 即可。
不过需要注意的是,此代码可能存在一些潜在的问题,例如未对输入的字符串长度进行限制,可能会导致数组越界等问题。建议在实际使用时加以完善。
#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;
}
阅读全文