1071 Speech Patterns

博客围绕字符串词频统计展开,要找出给定字符串中词频最高的单词及词频。思路是利用map定义字典,还介绍了几个在头文件<ctype.h>或<cctype>下有助于节省编码时间的字符串处理函数,如isalnum、isalpha等。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题意:给出一个字符串,找出词频最高的单词和相应的词频。(这个就是我之前做的一个项目的一个函数啊,哈哈哈)

思路:利用map定义字典map<string,int> dict。主要是字符串的截取,这里用上了几个比较方便的函数,总结如下:

几个有助于节省编码时间的字符串处理函数(在头文件<ctype.h>或<cctype>下)

  • isalnum 判断字符是否为字母(含大小写)或数字
  • isalpha 判断字符是否为字母(含大小写)
  • islower 判断字符是否为小写字母
  • isupper 判断字符是否为大写字母
  • isdigit 判断字符是否为数字
  • tolower 把大写字母转换成小写字母
  • toupper 把小写字母转换成大写字母

代码:

#include <iostream>
#include <cctype>//isalnum(),tolower()
#include <string>
#include <map>
#include <fstream>
using namespace std;
int main()
{
    //ifstream cin("pat.txt");
    string str;
    getline(cin,str);
    int len=str.size();
    for(int i=0;i<len;i++)
        str[i]=tolower(str[i]);
    map<string,int> dict;//定义字典
    int low=0;
    while(low<len){
        int i=low;
        while(i<len && isalnum(str[i])) i++;
        if(i>low){
            string word=str.substr(low,i-low);
//            if(dict.find(word)==dict.end())//这几句写不写都没关系
//                dict.insert(make_pair(word,1));
//            else
            dict[word]++;
        }
        low=i+1;
    }
    string ans;
    int maxFreq=0;
    for(auto it:dict){
        if(it.second>maxFreq){
            ans=it.first;
            maxFreq=it.second;
        }
    }
    cout<<ans<<' '<<maxFreq;
    return 0;
}

 

转载于:https://www.cnblogs.com/kkmjy/p/9562714.html

hqyj@ubuntu:~/Qt5.12.12/5.12.12/gcc_64/lib$ hqyj@ubuntu:~/Qt5.12.12/5.12.12/gcc_64/lib$ ls Qt5RepParser.la libQt5PlatformCompositorSupport.a Qt5UiPlugin.la libQt5PlatformCompositorSupport.la cmake libQt5PlatformCompositorSupport.prl libQt53DAnimation.la libQt5Positioning.la libQt53DAnimation.prl libQt5Positioning.prl libQt53DAnimation.so libQt5Positioning.so libQt53DAnimation.so.5 libQt5Positioning.so.5 libQt53DAnimation.so.5.12 libQt5Positioning.so.5.12 libQt53DAnimation.so.5.12.12 libQt5Positioning.so.5.12.12 libQt53DCore.la libQt5PositioningQuick.la libQt53DCore.prl libQt5PositioningQuick.prl libQt53DCore.so libQt5PositioningQuick.so libQt53DCore.so.5 libQt5PositioningQuick.so.5 libQt53DCore.so.5.12 libQt5PositioningQuick.so.5.12 libQt53DCore.so.5.12.12 libQt5PositioningQuick.so.5.12.12 libQt53DExtras.la libQt5PrintSupport.la libQt53DExtras.prl libQt5PrintSupport.prl libQt53DExtras.so libQt5PrintSupport.so libQt53DExtras.so.5 libQt5PrintSupport.so.5 libQt53DExtras.so.5.12 libQt5PrintSupport.so.5.12 libQt53DExtras.so.5.12.12 libQt5PrintSupport.so.5.12.12 libQt53DInput.la libQt5Qml.la libQt53DInput.prl libQt5Qml.prl libQt53DInput.so libQt5Qml.so libQt53DInput.so.5 libQt5Qml.so.5 libQt53DInput.so.5.12 libQt5Qml.so.5.12 libQt53DInput.so.5.12.12 libQt5Qml.so.5.12.12 libQt53DLogic.la libQt5QmlDebug.a libQt53DLogic.prl libQt5QmlDebug.la libQt53DLogic.so libQt5QmlDebug.prl libQt53DLogic.so.5 libQt5QmlDevTools.a libQt53DLogic.so.5.12 libQt5QmlDevTools.la libQt53DLogic.so.5.12.12 libQt5QmlDevTools.prl libQt53DQuick.la libQt5Quick.la libQt53DQuick.prl libQt5Quick.prl libQt53DQuick.so libQt5Quick.so libQt53DQuick.so.5 libQt5Quick.so.5 libQt53DQuick.so.5.12 libQt5Quick.so.5.12 libQt53DQuick.so.5.12.12 libQt5Quick.so.5.12.12 libQt53DQuickAnimation.la libQt5QuickControls2.la libQt53DQuickAnimation.prl libQt5QuickControls2.prl libQt53DQuickAnimation.so libQt5QuickControls2.so libQt53DQuickAnimation.so.5 libQt5QuickControls2.so.5 libQt53DQuickAnimation.so.5.12 libQt5QuickControls2.so.5.12 libQt53DQuickAnimation.so.5.12.12 libQt5QuickControls2.so.5.12.12 libQt53DQuickExtras.la libQt5QuickParticles.la libQt53DQuickExtras.prl libQt5QuickParticles.prl libQt53DQuickExtras.so libQt5QuickParticles.so libQt53DQuickExtras.so.5 libQt5QuickParticles.so.5 libQt53DQuickExtras.so.5.12 libQt5QuickParticles.so.5.12 libQt53DQuickExtras.so.5.12.12 libQt5QuickParticles.so.5.12.12 libQt53DQuickInput.la libQt5QuickShapes.la libQt53DQuickInput.prl libQt5QuickShapes.prl libQt53DQuickInput.so libQt5QuickShapes.so libQt53DQuickInput.so.5 libQt5QuickShapes.so.5 libQt53DQuickInput.so.5.12 libQt5QuickShapes.so.5.12 libQt53DQuickInput.so.5.12.12 libQt5QuickShapes.so.5.12.12 libQt53DQuickRender.la libQt5QuickTemplates2.la libQt53DQuickRender.prl libQt5QuickTemplates2.prl libQt53DQuickRender.so libQt5QuickTemplates2.so libQt53DQuickRender.so.5 libQt5QuickTemplates2.so.5 libQt53DQuickRender.so.5.12 libQt5QuickTemplates2.so.5.12 libQt53DQuickRender.so.5.12.12 libQt5QuickTemplates2.so.5.12.12 libQt53DQuickScene2D.la libQt5QuickTest.la libQt53DQuickScene2D.prl libQt5QuickTest.prl libQt53DQuickScene2D.so libQt5QuickTest.so libQt53DQuickScene2D.so.5 libQt5QuickTest.so.5 libQt53DQuickScene2D.so.5.12 libQt5QuickTest.so.5.12 libQt53DQuickScene2D.so.5.12.12 libQt5QuickTest.so.5.12.12 libQt53DRender.la libQt5QuickWidgets.la libQt53DRender.prl libQt5QuickWidgets.prl libQt53DRender.so libQt5QuickWidgets.so libQt53DRender.so.5 libQt5QuickWidgets.so.5 libQt53DRender.so.5.12 libQt5QuickWidgets.so.5.12 libQt53DRender.so.5.12.12 libQt5QuickWidgets.so.5.12.12 libQt5AccessibilitySupport.a libQt5RemoteObjects.la libQt5AccessibilitySupport.la libQt5RemoteObjects.prl libQt5AccessibilitySupport.prl libQt5RemoteObjects.so libQt5Bluetooth.la libQt5RemoteObjects.so.5 libQt5Bluetooth.prl libQt5RemoteObjects.so.5.12 libQt5Bluetooth.so libQt5RemoteObjects.so.5.12.12 libQt5Bluetooth.so.5 libQt5RepParser.prl libQt5Bluetooth.so.5.12 libQt5Script.la libQt5Bluetooth.so.5.12.12 libQt5Script.prl libQt5Bootstrap.a libQt5Script.so libQt5Bootstrap.la libQt5Script.so.5 libQt5Bootstrap.prl libQt5Script.so.5.12 libQt5Charts.la libQt5Script.so.5.12.12 libQt5Charts.prl libQt5ScriptTools.la libQt5Charts.so libQt5ScriptTools.prl libQt5Charts.so.5 libQt5ScriptTools.so libQt5Charts.so.5.12 libQt5ScriptTools.so.5 libQt5Charts.so.5.12.12 libQt5ScriptTools.so.5.12 libQt5Concurrent.la libQt5ScriptTools.so.5.12.12 libQt5Concurrent.prl libQt5Scxml.la libQt5Concurrent.so libQt5Scxml.prl libQt5Concurrent.so.5 libQt5Scxml.so libQt5Concurrent.so.5.12 libQt5Scxml.so.5 libQt5Concurrent.so.5.12.12 libQt5Scxml.so.5.12 libQt5Core.la libQt5Scxml.so.5.12.12 libQt5Core.prl libQt5Sensors.la libQt5Core.so libQt5Sensors.prl libQt5Core.so.5 libQt5Sensors.so libQt5Core.so.5.12 libQt5Sensors.so.5 libQt5Core.so.5.12.12 libQt5Sensors.so.5.12 libQt5DBus.la libQt5Sensors.so.5.12.12 libQt5DBus.prl libQt5SerialBus.la libQt5DBus.so libQt5SerialBus.prl libQt5DBus.so.5 libQt5SerialBus.so libQt5DBus.so.5.12 libQt5SerialBus.so.5 libQt5DBus.so.5.12.12 libQt5SerialBus.so.5.12 libQt5Designer.la libQt5SerialBus.so.5.12.12 libQt5Designer.prl libQt5SerialPort.la libQt5Designer.so libQt5SerialPort.prl libQt5Designer.so.5 libQt5SerialPort.so libQt5Designer.so.5.12 libQt5SerialPort.so.5 libQt5Designer.so.5.12.12 libQt5SerialPort.so.5.12 libQt5DesignerComponents.la libQt5SerialPort.so.5.12.12 libQt5DesignerComponents.prl libQt5ServiceSupport.a libQt5DesignerComponents.so libQt5ServiceSupport.la libQt5DesignerComponents.so.5 libQt5ServiceSupport.prl libQt5DesignerComponents.so.5.12 libQt5Sql.la libQt5DesignerComponents.so.5.12.12 libQt5Sql.prl libQt5DeviceDiscoverySupport.a libQt5Sql.so libQt5DeviceDiscoverySupport.la libQt5Sql.so.5 libQt5DeviceDiscoverySupport.prl libQt5Sql.so.5.12 libQt5EdidSupport.a libQt5Sql.so.5.12.12 libQt5EdidSupport.la libQt5Svg.la libQt5EdidSupport.prl libQt5Svg.prl libQt5EglFSDeviceIntegration.la libQt5Svg.so libQt5EglFSDeviceIntegration.prl libQt5Svg.so.5 libQt5EglFSDeviceIntegration.so libQt5Svg.so.5.12 libQt5EglFSDeviceIntegration.so.5 libQt5Svg.so.5.12.12 libQt5EglFSDeviceIntegration.so.5.12 libQt5Test.la libQt5EglFSDeviceIntegration.so.5.12.12 libQt5Test.prl libQt5EglFsKmsSupport.la libQt5Test.so libQt5EglFsKmsSupport.prl libQt5Test.so.5 libQt5EglFsKmsSupport.so libQt5Test.so.5.12 libQt5EglFsKmsSupport.so.5 libQt5Test.so.5.12.12 libQt5EglFsKmsSupport.so.5.12 libQt5TextToSpeech.la libQt5EglFsKmsSupport.so.5.12.12 libQt5TextToSpeech.prl libQt5EglSupport.a libQt5TextToSpeech.so libQt5EglSupport.la libQt5TextToSpeech.so.5 libQt5EglSupport.prl libQt5TextToSpeech.so.5.12 libQt5EventDispatcherSupport.a libQt5TextToSpeech.so.5.12.12 libQt5EventDispatcherSupport.la libQt5ThemeSupport.a libQt5EventDispatcherSupport.prl libQt5ThemeSupport.la libQt5FbSupport.a libQt5ThemeSupport.prl libQt5FbSupport.la libQt5UiPlugin.prl libQt5FbSupport.prl libQt5UiTools.a libQt5FontDatabaseSupport.a libQt5UiTools.la libQt5FontDatabaseSupport.la libQt5UiTools.prl libQt5FontDatabaseSupport.prl libQt5VulkanSupport.a libQt5Gamepad.la libQt5VulkanSupport.la libQt5Gamepad.prl libQt5VulkanSupport.prl libQt5Gamepad.so libQt5WaylandClient.la libQt5Gamepad.so.5 libQt5WaylandClient.prl libQt5Gamepad.so.5.12 libQt5WaylandClient.so libQt5Gamepad.so.5.12.12 libQt5WaylandClient.so.5 libQt5GlxSupport.a libQt5WaylandClient.so.5.12 libQt5GlxSupport.la libQt5WaylandClient.so.5.12.12 libQt5GlxSupport.prl libQt5WaylandCompositor.la libQt5Gui.la libQt5WaylandCompositor.prl libQt5Gui.prl libQt5WaylandCompositor.so libQt5Gui.so libQt5WaylandCompositor.so.5 libQt5Gui.so.5 libQt5WaylandCompositor.so.5.12 libQt5Gui.so.5.12 libQt5WaylandCompositor.so.5.12.12 libQt5Gui.so.5.12.12 libQt5WebChannel.la libQt5Help.la libQt5WebChannel.prl libQt5Help.prl libQt5WebChannel.so libQt5Help.so libQt5WebChannel.so.5 libQt5Help.so.5 libQt5WebChannel.so.5.12 libQt5Help.so.5.12 libQt5WebChannel.so.5.12.12 libQt5Help.so.5.12.12 libQt5WebSockets.la libQt5InputSupport.a libQt5WebSockets.prl libQt5InputSupport.la libQt5WebSockets.so libQt5InputSupport.prl libQt5WebSockets.so.5 libQt5KmsSupport.a libQt5WebSockets.so.5.12 libQt5KmsSupport.la libQt5WebSockets.so.5.12.12 libQt5KmsSupport.prl libQt5WebView.la libQt5LinuxAccessibilitySupport.a libQt5WebView.prl libQt5LinuxAccessibilitySupport.la libQt5WebView.so libQt5LinuxAccessibilitySupport.prl libQt5WebView.so.5 libQt5Location.la libQt5WebView.so.5.12 libQt5Location.prl libQt5WebView.so.5.12.12 libQt5Location.so libQt5Widgets.la libQt5Location.so.5 libQt5Widgets.prl libQt5Location.so.5.12 libQt5Widgets.so libQt5Location.so.5.12.12 libQt5Widgets.so.5 libQt5Mqtt.prl libQt5Widgets.so.5.12 libQt5Mqtt.so libQt5Widgets.so.5.12.12 libQt5Mqtt.so.5 libQt5X11Extras.la libQt5Mqtt.so.5.12 libQt5X11Extras.prl libQt5Mqtt.so.5.12.12 libQt5X11Extras.so libQt5Multimedia.la libQt5X11Extras.so.5 libQt5Multimedia.prl libQt5X11Extras.so.5.12 libQt5Multimedia.so libQt5X11Extras.so.5.12.12 libQt5Multimedia.so.5 libQt5XcbQpa.la libQt5Multimedia.so.5.12 libQt5XcbQpa.prl libQt5Multimedia.so.5.12.12 libQt5XcbQpa.so libQt5MultimediaGstTools.la libQt5XcbQpa.so.5 libQt5MultimediaGstTools.prl libQt5XcbQpa.so.5.12 libQt5MultimediaGstTools.so libQt5XcbQpa.so.5.12.12 libQt5MultimediaGstTools.so.5 libQt5Xml.la libQt5MultimediaGstTools.so.5.12 libQt5Xml.prl libQt5MultimediaGstTools.so.5.12.12 libQt5Xml.so libQt5MultimediaQuick.la libQt5Xml.so.5 libQt5MultimediaQuick.prl libQt5Xml.so.5.12 libQt5MultimediaQuick.so libQt5Xml.so.5.12.12 libQt5MultimediaQuick.so.5 libQt5XmlPatterns.la libQt5MultimediaQuick.so.5.12 libQt5XmlPatterns.prl libQt5MultimediaQuick.so.5.12.12 libQt5XmlPatterns.so libQt5MultimediaWidgets.la libQt5XmlPatterns.so.5 libQt5MultimediaWidgets.prl libQt5XmlPatterns.so.5.12 libQt5MultimediaWidgets.so libQt5XmlPatterns.so.5.12.12 libQt5MultimediaWidgets.so.5 libicudata.so libQt5MultimediaWidgets.so.5.12 libicudata.so.56 libQt5MultimediaWidgets.so.5.12.12 libicudata.so.56.1 libQt5Network.la libicui18n.so libQt5Network.prl libicui18n.so.56 libQt5Network.so libicui18n.so.56.1 libQt5Network.so.5 libicuio.so libQt5Network.so.5.12 libicuio.so.56 libQt5Network.so.5.12.12 libicuio.so.56.1 libQt5Nfc.la libicule.so libQt5Nfc.prl libicule.so.56 libQt5Nfc.so libicule.so.56.1 libQt5Nfc.so.5 libiculx.so libQt5Nfc.so.5.12 libiculx.so.56 libQt5Nfc.so.5.12.12 libiculx.so.56.1 libQt5OpenGL.la libicutest.so libQt5OpenGL.prl libicutest.so.56 libQt5OpenGL.so libicutest.so.56.1 libQt5OpenGL.so.5 libicutu.so libQt5OpenGL.so.5.12 libicutu.so.56 libQt5OpenGL.so.5.12.12 libicutu.so.56.1 libQt5OpenGLExtensions.a libicuuc.so libQt5OpenGLExtensions.la libicuuc.so.56 libQt5OpenGLExtensions.prl libicuuc.so.56.1 libQt5PacketProtocol.a libqtlibpng.a libQt5PacketProtocol.la libqtlibpng.prl libQt5PacketProtocol.prl pkgconfig hqyj@ubuntu:~/Qt5.12.12/5.12.12/gcc_64/lib$ Qt生成远程OTA升级压缩包的库要加那些啊?
最新发布
07-18
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值