[C语言]字符串的各种问题

1、将一句话里的单词进行倒置，以单词为单位。

写了两种方法，第一种借用的辅助空间过大，第二种辅助空间小。

#include<stdio.h>
#include<string.h>
#include <stdlib.h>

char* reverseByWords(char* s)
{
char *temp;
int i,j,len;
int newL,oldL,oldR; //newL表示新字符串中左边的指针
//oldL表示老字符串中指向一个单词左边的指针
//oldR表示老字符串中指向一个单词右边的指针
len = strlen(s);
temp = (char*)malloc((len+1) * sizeof(char));
newL = 0;

for(i =len-1 ; i>=0 ;i--)
{
oldR=i;
oldL=i;
while(i>=0 && s[i] != ' ')
{
oldL--;
i--;
}
for(j = oldL+1; j <=oldR; j++,newL++)
{
temp[newL] = s[j];
}
temp[newL ++] = ' ';
}
temp[len] = '\0';
return temp;
}

void reverseTool(char *s,int start,int end)
{
int i,j;
char temp;
i = start;
j = end;

while(i<j)
{
temp = s[i];
s[i] = s[j];
s[j] = temp;
i++;
j--;
}
}

void reverseByWords2(char *s)
{
int i,j,len;
len = strlen(s);
reverseTool(s,0,len-1);
i=0;j=0;

while(j<len)
{
while(s[j] != ' ' && j<len)
j++;
reverseTool(s,i,j-1);
j++;
i = j;
}
}

void main()
{
char s[] = "i come from tian jin."; //不可以用*s定义，因为*s只能修改s 而不能修改*s
char *p;
reverseByWords2(s);
printf("%s \n",s);

p = reverseByWords(s);
printf("%s \n",p);
}

2、求字符串中出现次数最多的子串。

基本算法描述:

给出一个字符串abababa

1.穷举出所有的后缀子串

substrs[0] = abababa;

substrs[1] = bababa;

substrs[2] = ababa;

substrs[3] = baba;

substrs[4] = aba;

substrs[5] = ba;

substrs[6] = a;

2.然后进行比较

substrs[0]比substrs[1]多了一个字母,如果说存在连续匹配的字符,那么

substrs[0]的第1个字母要跟substrs[1]首字母匹配,同理

substrs[0]的前2个字母要跟substrs[2]的前2个字母匹配(否则不能叫连续匹配)

substrs[0]的前n个字母要跟substrs
的前n个字母匹配.

如果匹配的并记下匹配次数.如此可以求得最长连续匹配子串.

#include <iostream>
#include <string>
#include<vector>
using namespace std;

void main(){
string s = "abababa";
string result;
int len = s.length();
int count;
int maxCount = 1;
vector<string> substrs;

for(int i = 0 ; i <len ; i ++){
substrs.push_back(s.substr(i,len-i));
}
for(i=0;i<len;i++){
for(int j=i+1;j<len;j++){
count = 1;
if(substrs[i].substr(0,j-i) == substrs[j].substr(0,j-i)){
count++;
for(int k=j+(j-i);k<len;k+=j-i){
if(substrs[k].substr(0,j-i) == substrs[j].substr(0,j-i)){
count++;
}else{
break;
}
}
if(count > maxCount){
maxCount = count;
result = substrs[j].substr(0,j-i);
}
}
}
}
cout<<result<<endl;
cout<<maxCount<<endl;
}