c++实现“统计输入的string中重复次数最多的string”
来源:互联网 发布:python 3.6中文教程 编辑:程序博客网 时间:2024/04/30 12:34
#include <iostream>
#include <string>
#include <sstream>
#include <cctype>
#include <vector>
#include <cmath>
#include <bitset>
#include <algorithm>
#include <cstddef>
#include <iomanip>
int main(int argc, char * argv[])
{
std::string input("");
std::cout<<"input some strings:"<<std::endl;
std::getline(std::cin,input);
int cnt(1);
for(std::string::size_type i=0;i<input.size()-1;++i)
{
if((::isalnum(input[i])||::ispunct(input[i]))&&(!::isalnum(input[i+1])&&(!::ispunct(input[i+1]))))
++cnt;
}
std::stringstream ss;
std::string * sptr=new std::string[cnt];
ss<<input;
std::string temp;
int sentinel(0);
while(ss>>temp)
{
sptr[sentinel++]=temp;
}
size_t position(0),occur_time(1);
for(size_t i=0,j=1;i<cnt-1;)
{
while((i!=cnt-1)&&(sptr[i]==sptr[i+1]))
{
++i;
++j;
}
if(j>occur_time)
{
std::cout<<"目前重复最多字符串是:"<<sptr[position]<<"\t重复次数:"<<occur_time<<std::endl;
position=i-j+1;
occur_time=j;
}
++i;
j=1;
}
std::cout<<"最终重复最多字符串是:"<<sptr[position]<<"\t重复次数:"<<occur_time<<std::endl;
int temp111;
std::cin>>temp111;
return 0;
}
#include <string>
#include <sstream>
#include <cctype>
#include <vector>
#include <cmath>
#include <bitset>
#include <algorithm>
#include <cstddef>
#include <iomanip>
int main(int argc, char * argv[])
{
std::string input("");
std::cout<<"input some strings:"<<std::endl;
std::getline(std::cin,input);
int cnt(1);
for(std::string::size_type i=0;i<input.size()-1;++i)
{
if((::isalnum(input[i])||::ispunct(input[i]))&&(!::isalnum(input[i+1])&&(!::ispunct(input[i+1]))))
++cnt;
}
std::stringstream ss;
std::string * sptr=new std::string[cnt];
ss<<input;
std::string temp;
int sentinel(0);
while(ss>>temp)
{
sptr[sentinel++]=temp;
}
size_t position(0),occur_time(1);
for(size_t i=0,j=1;i<cnt-1;)
{
while((i!=cnt-1)&&(sptr[i]==sptr[i+1]))
{
++i;
++j;
}
if(j>occur_time)
{
std::cout<<"目前重复最多字符串是:"<<sptr[position]<<"\t重复次数:"<<occur_time<<std::endl;
position=i-j+1;
occur_time=j;
}
++i;
j=1;
}
std::cout<<"最终重复最多字符串是:"<<sptr[position]<<"\t重复次数:"<<occur_time<<std::endl;
int temp111;
std::cin>>temp111;
return 0;
}
- c++实现“统计输入的string中重复次数最多的string”
- 获取String 中重复次数最多的字符
- 三种方式统计string中出现次数最多的char(还是LinQ最简便)
- C++,输入字符串,删除重复次数最多的字符
- 去除数组中重复项,并统计重复出现次数最多的元素及重复次数
- java实现查找数组中重复次数最多的字符串
- java实现统计输入一行string中统计其中各个字符出现的次数
- 输入一组string.判断哪个单词输入的连续次数最多
- 数组中重复次数最多的元素
- 数组中重复次数最多的数
- 数组中重复次数最多的数字
- 数组中重复次数最多的元素
- java【通用】统计字符串中重复【单个】字符的次数频次并输出重复最多的次数和字符
- 找出某个String中出现次数最多的字符,并输出次数(字符较长)
- 【原创】打印一个string 字符串中重复字符的次数
- 输入字符串,删除重复次数最多的字符
- JS实现找到某字符串中出现次数最多的字符,并统计次数
- 从输入获取string,然后将连续的重复的最多的string和个数显示出来
- <Unix环境高级编程>apue.h在Fedora14下开发环境搭建
- 第十周上机任务--乘法口诀表
- servlet+mysql
- 2012年11月3日记
- Project Euler problem 12
- c++实现“统计输入的string中重复次数最多的string”
- SpringMVC 表单数据绑定
- 哪些手机用windows系统
- Android BluetoothProfile之A2dp
- C#接口详细解释和用法(通俗易懂)
- 阅读一款3D引擎的方法备忘
- AForge学习笔记(9):AForge.Imaging.ComplexFilters
- 关于acm的种种
- poj 1860