黑马程序员技术交流社区

标题: 获取最长字符串程序设计 [打印本页]

---

作者: wwpower    时间: 2015-11-24 21:54
标题: 获取最长字符串程序设计
今天看到一道基础题，给一个字符串，含有空格分隔成若干个子字符串，类似于“aa  bbb cc”;
要求用C语言求最长的子字符串；想了一个实现思路：
1，用字符数组arr[]来存放字符串；
2，定义变量记录字符串长度int max=0，定义变量记录当前指向的字符角标位置int k=0。
3，循环嵌套：外层循环控制整个字符数组前移，直到“\0”，结束。定义变量int i = 0;i++;为当前数组元素下标。
内层循环判断不为空格时，定义一个计数器自增，当为空格时，将此时计数器的值与记录字符串长度比较，如果此时的值大，就赋给字符串长度max.并将此时角标位置i赋给k;
4,循环结束：取arr[j-max]到arr[j]这段字符串就是最长字符串。
思路有些冗杂，哪位大牛有其他实现思路可以交流下。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2