码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • C/C++数据结构:串的五个常用操作


    1. /**
    2. *
    3. * Althor: Hacker Hao
    4. * Create: 2023.10.14
    5. *
    6. */
    7. #include
    8. using namespace std;
    9. #define MAXSIZE 200
    10. #define ERROR -1
    11. #define OK 1
    12. typedef struct
    13. {
    14. char data[MAXSIZE];
    15. int length;
    16. }SqString;
    17. //实现串赋值、串比较、求串长、串联接以及求子串这5种基本操作。
    18. void Assign(SqString &s, char str[])
    19. {
    20. int i = 0;
    21. for (i = 0; str[i] != '\0'; i++)
    22. s.data[i] = str[i];
    23. s.length = i;
    24. }
    25. void Compare(SqString *s1, SqString *s2)
    26. {
    27. int i = 0;
    28. for (i = 0; s1->data[i] != '\0' && s2->data[i] != '\0'; i++)
    29. {
    30. if (s1->data[i] > s2->data[i])
    31. {
    32. cout << "前者大" << endl;
    33. return;
    34. }
    35. if (s1->data[i] < s2->data[i])
    36. {
    37. cout << "后者大" << endl;
    38. return;
    39. }
    40. }
    41. cout << "一样大" << endl;
    42. return;
    43. }
    44. int Length(SqString* s)
    45. {
    46. return s->length;
    47. }
    48. void Concat(SqString* s1, SqString* s2, SqString* s)
    49. {
    50. int t = 0;
    51. if (s1->length + s2->length <= MAXSIZE)
    52. {
    53. for (int i = 0; i < s1->length; i++)
    54. {
    55. s->data[i] = s1->data[i];
    56. }
    57. for (int i = 0, j = s1->length; j < s1->length + s2->length; i++, j++)
    58. {
    59. s->data[j] = s2->data[i];
    60. }
    61. s->length = s1->length + s2->length;
    62. t = s->length;
    63. }
    64. else
    65. {
    66. for (int i = 0; i < s1->length; i++)
    67. {
    68. s->data[i] = s1->data[i];
    69. }
    70. for (int i = 0, j = s1->length; i< MAXSIZE - s1->length; i++, j++)
    71. {
    72. s->data[j] = s2->data[i];
    73. }
    74. t = MAXSIZE;
    75. }
    76. cout << "新的链接好的串为:" << endl;
    77. for (int i = 0; i < t; i++)
    78. {
    79. cout << s->data[i];
    80. }
    81. cout << endl;
    82. }
    83. int SubString(SqString &Sub, SqString s, int pos, int len)
    84. {
    85. if (pos < 1 || pos > s.length || len < 0 || len > s.length - pos + 1)
    86. return ERROR;
    87. for (int i = 0; i < len; i++,pos++)
    88. {
    89. Sub.data[i] = s.data[pos];
    90. }
    91. Sub.length = len;
    92. for (int i = 0; i < len; i++)
    93. {
    94. cout << Sub.data[i];
    95. }
    96. cout << endl;
    97. return OK;
    98. }
    99. int main()
    100. {
    101. cin.tie(0), cout.tie(0);
    102. SqString s1, s2, s3, Sub;
    103. char str1[200] = "hello";
    104. char str2[200] = "nihao";
    105. Assign(s1, str1);
    106. Assign(s2, str2);
    107. Compare(&s1, &s2);
    108. cout << "s1的长度为:" << Length(&s1) << endl;
    109. cout << "s2的长度为:" << Length(&s2) << endl;
    110. Concat(&s1, &s2, &s3);
    111. cout << "输出的字串为:" << endl;
    112. SubString(Sub,s3, 3, 4);
    113. return 0;
    114. }

  • 相关阅读:
    opencv resize
    Leetcode刷题day2|数组二|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
    【云计算知识库】什么是云?什么是云计算?计算的是什么?openstack是什么?nova计算组件?【持续更新中】
    【Azure 事件中心】Azure Event Hub 新功能尝试 -- 异地灾难恢复 (Geo-Disaster Recovery)
    第2-1-4章 SpringBoot整合FastDFS文件存储服务
    python学习——发现python派生类不执行自己的初始化函数
    redis---非关系型数据库
    【故障公告】今年第五次:数据库服务器 CPU 100%
    Row/Table locks in Oracle
    Gunicorn ImportError: cannot import name ‘ALREADY_HANDLED‘ from ‘eventlet.wsgi‘
  • 原文地址:https://blog.csdn.net/Hacker_Hao/article/details/133846126
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号